


. 'ALGEBRA` 


LECTURES DELIVERED TO POST-GRADUATE STUDENTS CF 
CALCUTTA UNIVERSITY 





BY 


FRIEDRICH WILHELM (LEVI) DR.Phir. NAT. 


HARDINCE PROFESSOR 







= sa 
- 


* 





— PUBLISHED BY THE 
— UNIVERSITY OF CALCUTTA ` 
> | we. ko. 


ji 
> > lé 
+ - oo 
* 2 
en St 4 
l 
t 


= a s Po * 
` h L = wi 





L.N * E ; li 
“an 
Li 


a 
4, 










— w vw > SE EDE". ' 
i . 
Awe La — 
Si ee * 
Oh n sins! new, Piha Sr ap 
i . 
` 
“se 
BCO (FAB 
= 
enn OU NOY 
- Ni i 5 nee A Ji l l 


Pe * 
PAINTED AND POBLISHAD BY GROUPENDRALAL BANERJEE 





PREFACE 


The reasons why these lectures are being published as a provisional 
edition in different parts have been explained in the preface to the first part, 
and I have only to refer to it. 

This second part deals with General Algebra, i.e., algebra in arbitrary 
fields. It cannot be expected to find the whole of this theory discussed 
in these few pages. It was necessary to restrict the subject, and the res- 
triction has been so chosen that the notions of ideal and of non-commutative 
group have been avoided. leaders interested in this part of mathematics 
may be referred to van der Waerden, Moderne Algebra (Berlin, J. Springer, 
1930-81). 

The publication of this second part was only possible by the collabora- 
tion of the authorities of the Calcutta University ; so I repeat my heartiest 
thank to the Vice-Chancellor, Syamaprasad Mookerjee, Esq., M.A., B.L., 
Barrister-at-Law, M. L.A., for his interest in the teaching and the research 
of Higher Mathematics and especially for his help on this occasion. 

Proofa and manuscript have been revised by Mr. A. C. Choudhury, 
M.Sc., and I thank him very much for his valuable collaboration. I 
thank also the Calcutta University Press for the quick and careful printing. 
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861. PRINCIPAL NOTIONS. 


Let 


be arbitrary numbers; then there exists, 
uniquely defined number « called the sum, 


a+b = aë 








(1,1) (1/1) ` 


to every pair of numbers, a 


J 
(1,2) 


and a uniquely defined number p called the product 


The operations for the determination of the sum and the product are 


ab = ab =p 


called the addition and the multiplication, 


For these operations the following laws hold : 


Commutative laws: 


Associative laws: 


. EJ 
Laws of inverse existence: 


(1, 8) 


a 

— 
(a+b = b+a) (1, 4a) 
a.b = b,a, (1, 4m) 

(a+b)+c = a+(b+c) (1, 50) Y 

(a,b).c = a.(b.c), (1, 5m) 
To every pair a,b there existe an x auch that 

y 


r+a = b, 
— — 


(1, 6a) 


To every pair a, b, satisfying the condition 


a +0) (1. 8o) 
there existe an y such that 
y.a = b, (1, 6m) 
Distributive law: (a+6).(c+d) = aetad+he+bd (1, 7) 


These formulae are fundamental in calculation with numbers but they 
are not sufficient to define numbers, Of course, this word is used in a 
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different manner in the different part& of mathematios. Woe will consider 
some systems of numbers for which «he formulae (1. 2) to (1. 7) are satisfied. 


1. The set of all rational numbers. Y" 
2. The set of all real numbers. ! v 
a. The set of all complex numbers. F 


4. The set of all numbers a, +asvy2, a, and ay being rational 
numbers. 


The reader may verify that in each of these systems an element of the 
same system will be generated by addition, subtraction, multiplication 
and division, the divisor being # 0; the commutative, associative and 
distributive laws hold, because they are satisfied for all numbers. 

It is easy to construct other systems of numbers satisfying the condi- 
tions (1, 2) to (1, 7), but we will consider arbitrary systems of elements—not 
necessarily numbers—satisfying these conditions. Asin these conditions 
the number 0 has been used, it will be necessary to replace this number by 
a suitable element of the system under consideration. 


A system of elements (1, l) for which an operation (1, 2) satisfying the 
onditions (L, 48) 41, 5a). (1, Ga) is defined, is said to form an abelian group 
1,7 The examples 1, 2, 8, 4 of [1/1] are instances of moduls, but 
— are also other moduls for which a multiplication js not defined, or the 
conditions forthe multiplication do not hold. E.g,, the integers form an 
abelian group, but (1, 6m) does not hold. The vectors of an arbitrary vector- 
space (see I, p. 6), form a modul ; in this case the elements are not numbers, 
and the multiplication of two elements is not defined. The 3.vectors are in 
(1, 1)-correspondence to the parallek displacements of a space, because 
in a parallei-displacement the vector joining the ori point with the 
image point is the same for every point ; hence this vector corresponds to 
that displacement. If the 3-vectors a and 8 correspond to the displacements — 
A and B, then a+ 8 corresponds to the transformation of the space we get 
on making the displacements A and B one after the- other. So we get, to 
every vectorapace, a corresponding modul whous elements are —— 


displacements. 





1 The theory of real numbers will be given in the levtaras on analysis, — al AP 
3 There is no esential differesce@between the meaning of the two words. The term 
" atidition “ — n ayo aj an st jamie sa ap 
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Another kind of transformations of*the space forming a modul are the 
rotations about a fixed exis. This modul bas a certain connection with the 
modul of the real numbers. Every real number « corresponds to a rotation 
through the angle x, and two rotation# through the angles x and A taken one 
after the other, generate a rotation through the angle «+A. Two real 
numbers a and 8 correspond to the seme rotation if and only if a—é = 2kr, 
k being an arbitrary integer. Therefore the real numbers have with the rota- 
tions About a fixed axis, an (e, 1)-correspondence for which the addition 
holds. In order to generate another modul, we apply this method of 
correspondence to the modul of the integers. For this purpose, we have to 
replace + by an integer g, and we get a partition of the integers into classes 
of congruent numbers, two numbers a, b being congruent J 


* a = b (mod. g) (1, 8) 


when a—b is a multiple of g. These classes form a modul, which will be 
considered below. 


In the example just before, a partition of the set of all integers in 
classes has been generated by a congruence of its elements. We will 
generalise this consideration. a 


An arbitrary set A of elements a, b, c,...... may be decomposed in 
classes, go that every element belongs to one and only one class. Two 
elements are said to be equivalent ab if they belong to the same class. 
‘Then the equivalence has the following properties : 


13 ava law of retlexivity. 






a W 
2. If atribi, then bina law of symmetry. (1, 9) 


3. If atnhb, bine, then ac “law of transitivity. 


— 


“The converse is the following proposition, often used as lemma, 


` Lemma, If there is an equivalence between the elements of A satis- 
the conditions (1,9), and (a), (b), (c), ... are the classes of the ele- 
ments equivalent respectively to o, b, c,..., then each element of A belongs 
to a class, and two classes have either all elements in common,—.c., they 
—— they have no common element. 
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From 8, it follows that each element of (a) aud of (c) belongs to (b), and that 
each element of (6) belongs to (a) and to (c) Therefore (a), (b) and (0) are 
identical. 


Each element will be called its representative, and we will use the 


notation : 
m (a)= the class represented by a. (1, 10) 
| The congruence (mod. g) defined by (1, 8) is an equivalence eatisfying 
obviously the conditions (1, 9). This congruence generates a partition into 
g classes of residues 
m (0), (1), ... , (g— 1). (1, 11) 
# Because each integer is congruent to its residue after division by g, we 


bave (a) = (a') if and only if a = a’ (mod. g), and if (a) = (a”), (b) = (b’), 
=a+r.g, b'= b+s.g, hence 


> (a)+(b) = (a+b) (1, 12) 
(a) . (b) = (a.b) 


the right sides being independent of the choice of the representatives in (a). i 
and in (b). From (1, 12) it follows directly : 
pi. (a)+ (b) = (b)+ (a), ([(a)+(b)]+(c) = ta)+((b)+(e)]. (a)+(b—a)=(b) 
* (a) . (b) = (b). (a), [lay . (b)) . (c) = (a). [(b) . ()]. : 


[()+(b)]. [(e)+(d)] = (a).(e)+ (a)-(d) + (b).(e)+(b).(d), 


Hence the classes of residucs (mod. g) form a modul “in which a second 
operation, the “ multiplication " is defined satisfying the conditions ( (1, “toads - 
(1, 5m) and (1, 7). Č 











Let a and b be'arbitrary elements of a fixed modul M, then there exist. 
in M elements 0 and o such that kon g 
a+0=a 
ə c+a=b, r 


b+0 = (c+a)+0 = e+(a+0) = cham b. 


ji > 
Ast isan arbitrary element, we see t ' t bach a! ou Franswa — 
ang ngec by the addition ko. me oe rue ae 
piki - . 
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Let 0 be another element, so that a+0 = a, then 0 has the same pro- 
perties as 0, and the elements of M will not change, when 0 will be added. 
Hence 0+0 = 0, but on the other band 0+0 = Oholds. Hence 0 = Ù. 


Theorem. In a modul M there existe one and only one singular element, 
such that for every element a of M, a+b equals (or not equals) a, if b is the 


singular (or a non-singular) element. 
There exists in M an element a’, such that 


a+a’ = 0 (1, 14) 
Let c+a = c+a = b, then 
— 


ec = c+0 =ao+(a+u]) = b+’ = (c+a) +a’ — = t. Hence: 
— 


Theorem. The equation «+a = b bas one and only one solution. The 
addition of a’ is the operation inverse to the addition of a, 
We will therefore call the addition of a‘ the subtraction of a, and we [1/5] 
. will use the following notations : 


a! = —a 
d+o' = d-a (1, 15) 
Therefore -—(—a) =a holds (1, 16) 


As (a, +a9)+a, = a, +(dy +ay), we can omit the brackets in this 


_ By mathematical induction we can prove in the same manner, as it is 
done in elementary arithmetic, that the brackets in the sums of n elements 
can be omitted, ** 


In place of a, +a,+ ... +a, we will write sometimes 


di di; 


< tat 


=... =a, = 4, the sum will be denoted by 





na. (i, 17) 
afore a positive integer, and not necessarily an element of M. 


Le | Ee 
> | — 


L TD E . i . - 
T aw” “aie "F = 








6 ALGEBRA 
We will define the product of a fon+-positive integer with an arbitrary 
element a of M by . 
(—n)a = —(ne) = n(—a) 


Oa = 0 (1, 17 
Hence for all integers p, q the following distributive laws hold : 
pat+qa = (p+q)a 
pla+b) = pa+ pb. 


This multiplication is a special case of an operation we will define now. 


Zip fow A na 





A T x be a transformation of M such that a 
l. ifaisan element of M, then ya is also an element of M. 
2. x(a+b) = xa+xb. 
As ya = x(a+0) = ya + yÔ, 
yo = 0 (1, 18) » 


[1/6) 





bolds for every distributive operation. 


A vector space is a modul with distributive operations, these being 
multiplication with real numbers. Later on we will generalize the notion of 
vectorspace by introducing another set of distributive operations. 


A subset M’ of a modul (abelian group) M is said to be a submodul (sub- 
group) of M' if it forms a modul with respect to the addition! defined in Ma 


Theorem. A subset M’ is n submodul of M, if and only if the differ- 
ences of the elements of M' belong to M'. 


NE A 


Proof. The condition is obviously necessary. That the condition is 
sulficient may be seen from that if the condition holds, and if a and b 
are elements of M', then b—-b = 0, 0—b = —b, a—(—b) =a+b also 
belong to M'. Hence the addition defined in M can be carried out in M'; 
for this addition the assovistive and the commutative laws hold, and the 
equation 2+a = b can be solved by the element b—-a of M'. Hence M'isu 
submodul of M. 


! See footnote, p. 2, 





— — 
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Let E be a set of more than one elefnent for which an “addition” and [17] a 
n ““rauitiplication'" are defined ; it may be supposed that the commututive 
law (1, 4a) holds for the addition, that the associative law (1, 5a), (1, 5m) 
holds for the addition and for the multiplication, that the sum (1, 2), and 
the product (1, 3) of each pair of elements of = belong to =. and that the | 
distributive law (L, 7) holds. Uf theses — are satisfied, = is said to — 
form a Syatem of double composition? Jwe A F eG — — ees pò 





If in a system of double composition =. each pair of elements has n 
difference belonging to 5, this system is called a Ring, and if in a ring the 
multiplication satisfies the commutative law (1, 4m), the ring is said to 
be a Commutative ring. 

A ring can be considered as a modul with distributive operations, these 
operations being the multiplication—from the left, and from the right band— A; 


with elements of the ring itself. " 


E.g. ‘Tho classes of residues (mod. g) form a commutative ring. “The 
Quateroions' with integral co-ordinates form a non-commutative ring. 
` The positive integers form a system of double composition. 
A subset of a ring R, which itself is a ring with the addition and the 
* multiplication, as defined in KR, is said to be a Subring of R. 


Theorem. A subset R' of a ring F is a subring of R, if and only if the 7 


differences and the products of the elements of R’ belong to R”. 
ee ö— SE Se 


— —— 


t 





Proof. The condition is obviously necessary. If the condition bolds, it 
follows from [1/6] that R’ is a modul, atid the multiplication in this modul— 
from the left, and from the right hand—with elements of R’ are distributive 
operations ; hence R’ is a ring. 

As in a ring the multiplication is a distributive operation, we can apply 
(1,18) to the left hand and to the right hand multiplication ; hence: 


c0 = 0 (1, 13m) e 
Oe = 0. 


— aa e 


Therefore it is impossible to satisfy the condition (1, 6m) in any ring 
sann restriction. -M we want to introduce the condition that, to every pair 
òt elernents a, 6 there should exist an 4, such that 





a ya=hub | (1, 6m) 
— E tho rns Beeman for the understanding of this 
- —— 
a 
. e 





[2/1] 










—⸗ 
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we are compelled to make the restriction 
a + 0. (1, 6.) 


We get this restriction (1, 6,) from the restriction (1, 6,) used in [1/1] 
on replacing the number O by the singular element 0 of the modul R. 


§ 2. FrELDS. 


A commutative ring for which the condition (1, Gm) with the restriction 
(1. 6,) holds, is said to be a Field. In other words: A field is a set of 
more than one element in which an addition (1, 2) and a multiplication 
(1. 8) are defined and the conditions (1, 4a), (1, 4m), (1, 5a), (1, 5m), (1, 6a). 
(1. 6m) with (1.6,) and (1, 7) hold. 





Theorem. lfa, b are elements of a field F and ab = 0, then at least 
one of the factors a, b, must be equal to A. 


Proof. Leta +0.b # 0. From (1, 6m), (L, 6,) it follows that there 
is in F an element c such that ch + 0, and an element y such that ya =c. . 


Then: 0 = yO = yab=cb + 0. 


From this theorem it follows, that the elements + 0 of a field F form a 
system X where the multiplication is commutative and associative. If a 
and b are elements of =, the equation ar = b must have a solution in 
F, and as x + 0, zis an element of 5. Hence the multiplication satisfies 
in = the same conditions that the addition must satisfy in a modul ; 
only the sign of + has been replaced by the notation of the multiplication. 

We can “translate’’ the results of [1/5] from the “ additive |anguage”” 
into the ‘‘multiplicative language.” From [1/4] there follows the exi+tenoe 
of a singular element 1 satisfying the condition La 


a] = la = a (2, 1) 


for every element a of E. But, as (2, 1) holds also for a = 0, the following 
theorem holds : 


To every element of X thereis an element a”! satisfying — 
~~ it a aa AE “on  — | 
aoil =g! a=1 = 












FIELDS 


Oo translating the theorem of [1/5] into the ‘' multiplicative language "” 
we get n 

Theorem, If a and b are elements of a field F,a + 0, then the 
equation ar = b has one anl only one solution in F x = a~'b. 

Corresponding to the sum of n elements we can form the product 





Ula, of n elements, and if the elements sre all equal, we get the power a 
a", (2, 3) l 
The powers with non-positive integer exponents are defined by 
a? = l, (a")”3 = (a7!)" = a”, 


For évery pair of integers p, q the equation 
aa" = an+8 | (2, 4) 
holds. 
The necessary and eufficient conditions, that a field must satisfy, can 
also be given in the following manner: A 


A system F of more than one element, for which the addition (1, 2) and = 
the multiplication (1, 3) are uniquely defined, is a field, if and only if | 


1. The elements form a modul ; the singular element may be denoted 
by 0. 
2. The elements different from 0 form an abelian group with respect 
to the multiplication, 
8. a0=0a=0 for arbitrary elements a, b,c of F 
4, alb+c)=ab+ac 
“The singular element 0 of the modul will be called the nullelement. 
Be kò TA » Il, , multiplicative 
wa abelian group a di unitelement 
As there exists in F at least one element a +0, and therefore al +0, ⸗ g 
Bi ly ` @,4) 


ET 


Let the elementa a, b,o,,.. of an arbitrary system E of double [2/2] 
composition be represented by elements 
ala), a(b), O PET 
of a set A, and let in A an addition and a multiplication be defined satisfy- 
ing the conditions 
— a(@) + a(b) = a(a+b), (2, 5) 
7 ala) a(b) = a(ab) for all elements a,b of 5, 
m”. po a] 


>. 
P 


P 
d ie 
a Y 
i »* ic ` A 
we Fas 
l Pe _ oe AA a eee — . a 
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then the representation is said to be'a komomorphism and Ais said to be 
komomorphic to X. . 


Theorem. If X is aring, A isalso aring. If X is a commutative 
ring, 4 is also a commutative ring. 


Proof. Every element of A is of the form a(a), where a is a suitable 
i element of X not necessarily defined uniquely by its ‘' image’’ ala). 
(ala) + a(b)] +a(c)=ala+b +c) —ala) + [alb)+ a(c)] 
ala) +alb)=ala +b) =alb)+ala), 
Hence A isa modul. In the first equation we can replace the siga + by 


the notation of the multiplication. If X is a commutative ring, we can 


carry out the same replacement in the second equation also. Hence the > 
proposition holds. pò 


As ala) = ala+QO=al(a) +a(G), the nullelement of A is 
aj = al0). Hence 
ag = ala—a) = ala)+a(—a) ; bence ' 


al —4a) = —ala), 
In the same manner we get the formulas 


afna) = n ala), afa*)=[a{e))*. (2, 6) 
= From afa) = alb), it follows that ala — b)= ag, and that 
for every element c of = ale})=ale+[a—b}) holds. Hence: 


a I Theorem. Either every element of A is image of more than one J 
| element of aring R, or every element of A is image of ane and only one ~~ | 
oo element of R. Ta this koodaa kwe A bo Mett Ion, and the 
homomorphism is an Isomorphian. 


= If A ond X are isomorphic and form the sume set in which the 

| addition ond the multiplication have been defined, this isomorphism is called 
ji+ an Automorphism. Hence an automorphism is a pane ‘elements — 
la BWE MAN EE A ee E DU 


Examples: 1, The ring of the classes of residues (mod. g) is b 
mani 1o the ring of the nag. “a. pik Ane vé Hei boo 












yon 





ll 


atb/2 (a, b integers) the transformation a+by2—»a—by2 is an auto. 
morphism. 


kè FIELDS 





If a is a homomorphism of a ring Jè, there is a partition of the elements 
of R in classes, two elements a and b being equivalent if ala) =alb), Le., | 
ifala—b)=ay, The elements co for which a(c)=ayj form a subring fè | 
of R, with the property that each product of an element of F and an kè 
eluement of R' belongs to R'. The converse of this theorem holds also: <. 
Every subring R’ of R, baving this property, generates a homomorphism oi” 
of R. This proposition is included in the following theorem : 


Theorem.” Let E be a system of double composition. Let I be T- 
n subset of =, such that «+f, sa and as are elements of f ifs and ¢ sre 
clements of I and a is an element of 5 ; let two elements a and a of & 
be considered equivalent, if and only if there are in J elements # and ¢ such ° 
that a+s=a+t ; then this equivalence generates a partition of X into 
classes, and the representation of each element a by its class (a) is a | 
homomorphism. | 





Proof, The equivalence satisfies, obviously, the laws of reciprocity and 
symmetry ; if aa’, a'Mo", there are elements r, a, ft, u of I such that 
at+r=a'+s, a'+t=a"+u therefore a+(r+t)=—a"+(e+u), and sys 
Hente the equivalence generates a partition of X into classes. Let bu, 
b+v=h'+w, v and w being elements of I, Then 


(a+6)+(r+v)=(a' +b") + (a+w) and (a+r)(b+v)=(a' +aj(b+1) ; 





therefore ab +r=—a'b”+a; r=r(h+v)+av and a= aib'+t)+a'l being elements 

of 1; hence a+ bin a'+b'. abina'b'. The definitions of addition and molti- 
sien klò of cinsses (a) + (b)=(a +b), (a,(b) = tab) are therefore independent 

of the choice of the representatives, find the representation of each ~ 
element by its class generates a homomorphism of X. 


Remark. The class (0) is composed | by the elements of J and those lè 
ciements, which are differences of elements of I, If X is a ring conteining 
I, the negative of each element of J is contained in I too, and fis a 
ring (of a special type). In this case the classes (a) are said to be classes 
af residues of I in X. This definition tallies with the definition given in 
[1/3] forthe special case of integers. In this case Y is the ring of al! 


integers, and J is the subring of the integers divisible by g. 


By (1,27) and (1, 17’), da hee beon defined for elements « — 
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The elements (2,7) form a ring homomorphie to the ring of koua 
integral numbers, “Therefore A 
pe =na, (2, 8) 
If nama, at 0 then (n —m)a—0, hence by [2/1] n—m=0 holds. and for 
every integer 4, q(n—m)=0. Let g=0. p be the smallest positive integer 
| such that p=0, g=kp+r, O<r<—p. By [2/1] we know that 1#+0; 
“e hence p#+1. As r=0, it follows from the definition of p that r=0, 
| Henee ma=na if and only if m—n is a multiple of p, this number 
being independent of a. Let p=st, then «t=0; therefore a=0, or t=0 
bence # or t is divisible by p and therefore equal to + P. As p has no 
other positive divisor than p and 1, and as fp #1, pis a prime number. 
it Therefore: 


M Theorem, Ifma=na, m Èn, for an arbitrary element a $0 of a field F, 
| then there exist« a prime number p, such that m'b = a'b bolda for 4, 
each element of F if and only if m’— n’ is divisible by p. pa 
The prime number p is called the characteristic of F. If the elements 
ma are all different, then F has the characteristic 0. The Gelds mentioned 
in[1/1] are of characteristic 0. The existence of fields of characteristic 
p will be shown in [2/5]. 


When the subset F’ of the field F is a field with the addition and 
the multiplication — in F, then F” is a subfield of F. 


sat We will denote rc F when F’ is a subfield of F, — if the subfield 
Æ F' is different from F we will denote F! c F. Every F' 5 F must contain 
— OJ und therefore 1+1=2,3, ..., m, .... Let F be of characteristic p, the 
m =n if and only if m—n is a multiple of p, i.e., if men (mod, p). There 
are therefore only p different elements corresponding tothe p classes (mod. p). 
+n corresponds! to (m+n), add mn to (mn). Hence the p elements form 
a ring isomorphic to the ring of classes (mod. p). We will prove | } 
6m) with the restriction (1, 6,) is satisfied pa. 
Men form a subfield of F. mn=qn holds if and only it ( (m 
0 (mod. p). If (n) $0, this congruence holds only i — 1 
if (m)=(q). Hence it we multiply the pal classe (n, 6 
with (mẹ (0), we will get aie vot. Bo eke 
“(0)=0; i.e. every class (b)#(0) occurs once. regut; 
has a solution (y)#(0) it (0) #(0). (b) F (0), i 
s 4 (7) =(0), if (b)=(0). Hence the classes (mod. p) form a fi old « of 
5 pipe sa On the other hand, — ald of e 
a 7 » elementa ( 0. l, n oe — 




































































FIELDS 






contains GF, p. Henee GF, is the meet ' of all subfields of F. As GF, 
contains no other subfield, it is said to be a Prime field of characteristic p. 
Let F be a field of characteristic Ô, then the elements 0, J, 8. ..., —1, —. 
—3, ... are all different and form a ring isomorphic to the ring of all 
integers, but not a field, vis, if n — bean integer, the equation 2n = 1 
bas no solution. 





If each element a, b, e, ... of a ring R belongs to a field F, then JEN | 
ab = ba holds (1, 4m) : 

and ab = 0, if and only ifa = Oorb =Ù, (2, 7) 

as these conditions hold for all elements of F. On the other band, we will ak 


prove that if a ring satisfies the conditions (1, 4m) and (2. 7), it is s rubring 
of a suitably chosen field. 
Theorem. If the elements of a ring R satisfy the conditions (1, 4m) — 
(2, 7), then R is a subring of a field. 
Proof. We have to consider all pairs a, b of elements of R, where b $0. 
The addition and the multiplication of these pairs should be defined by a 
ay. bi + ag, ba = a, by tay b ; b b - 
aj, by . dg, ba = ay ag, by ba kd | (2,9) 
By tbis definition commutative snd associative laws of addition and 
of multiplication and also the distributive law are satisfied. (the reader . 
may verify it). Asb, and by are different from 0, bybg $Ö. The paire 
form therefore a system = of double composition. The system / of the 
pairs 0, b has the property that the sums of the elements of J and also the 3 
products of the elementa of 7 with the elements of X are contained in J : 
From [2/3] it follows therefore that / generates a partition of E into —— 
and the representation of a, b by its class ajb is a homomorphiem of =. 
Let Qe be the system of the classes a/b.”In order to prove that Qs is a field 
we should only prove that that there exist r,/r, and y,/y, satisfying 
the conditions 
a Ti/za+ay/by = ay/by — 
Yil¥g “@o/bo = a/b, 
Go being different from 0. These conditions are satisfied by 
or #1 Gyb,—a,bg, ry = b, by FO y; = ag by. yo = dya, FO. 
Hence Qx is n field. The | elements a/1 form a subring of Qs isomorphic to R. 
Tf we re replace therefore these elementa in Qe by the corresponding elements 
ot R, we will get a field Qui omorph to Qa and containing R as a subring. 


> The element — a 7 a a set which is called the “meet” 
Be~. The elemente cvatelved ie an — B,... form a set which is called the 


















[2,7] 
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Theorem. Every subfield of £ containing the subring R has a sub- 
field F (R, isomorphic to Qe . F (R) is composed of the quotients of the 
elements of R, and is the meet of all subfields of F oontaining R. 


Proof. As bil, a/b = 4/1 holde, every element of Qx is the quotiont 
of two elements of R. The pairs of elements a. b of R. for which be =a 
bolds, can be considered as a olass representing the elements of F, This 
partition of the pairs into classes is the same as the partition by which the 
elements of Qe have been defined ; also the addition and the multiplication 
of those quotients corresponds isomorphically to the addition and the multi- 
plication of the elements of Qx as these have been defined hy (2. 8). Hence 
the system of those quotients is isomorphic to the field Qe and is therefore 
a field F (R) isomorphic to Qe. Hence the theorem holds. 


Let F be a field of characteristic 0 ; the elements 0, +1, +2, .,. form a 
subring Æ defining Qa. R is isomorphic to the ring of the integers. In an 
arbitrary field of numbers the quotients of the integers form the field of the 
rational numbers; therefore Qr is isomorphic to this field. As every subfield 
must contain the elements 0, +1, +2... , the following theorem holds: 

Theorem. If F is of characteristic 0, the meet of all sublisids of F is a 
field Qr isomorphic ta the field of all rational numbers. In this isomorphism 
the elem~nts m correspond to the integers m. Qp is said to be the Prime 


fleld of F. 


$8. POLYNOMIALS. 


" 


Let S be a subring of a field,’ and lèt z ba different from all letters 
which have been used as symbols for elements of 8. We will consider now 
new mathematical entities expressdti by 

l data, +a, 27+ ... + a, 2" = Za, z'. (3. 1) 

These new objects will be called Polynomials, a, are elements of 8, — 
aod sre said to be the Coefficients of the polynomial. It should be — 
noticed that these polynomials are other things than ** functions" —eltho li 
they bave a certain connection with functions, which will be consi : 
in [8/3]— = is not a symbol for a “variable” ! The polynomials ar 
abstract elements defined by (8, 1) 5. the eskouèttqn, el kann akonpaye 
“will be defined by the following definitions : - 


sa (Poem string il oien be oie pat ran ita connertion with a field of wh 
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POLYNOMIALS 


lhe polynomials > d,a2' and — mon 
i. ‘= 


are considered as equal if and only if a, = a',. spn 


w, =oO, jou, (8, 2) 


This definition of equality satisfies obviously the axiomas (1,9) for equiva- 
lence, 


20,2 +Sb,2* = = (a, + b , ja" 
2a,2'.2b,2' = Xe;z' , a, =a ,b,_, (8, 4) 


The summation should be taken for all possible products a, by_, . 


The sums and products do not change, when a summand or a factor 
is repluced by a poly nomial equal to it, 


Let a, = 0 fors >n, and let either n = Ô, or Gen, + O then n-i 
is said to be the degree of the polynomial Sa,z‘ . 


E.g., the polynomials whose coefficients are all equal to the nullelement 
of S have the degree —1, all other polynomials for which 0 = 8, = Gy =... 
are of the degree O, ete, There is a correspondence between the elements 
of S and the polynomials of degree < 1, where each element 6 of S 
corresponds to b + Ox + Ox* + .... From (3,3) it follows that this 
correspondence is an isomorphism, We therefore identify the polynomials 
of degree «1 with the corresponding elements of S, and we shall then 
denote the sèt of the polynomials (3,1) by S [z]. So S becomes a subset of 
S [z]. The elements of S [z] will oftea be denoted by 


Í (2). f (E), E (a), oso - The equation 
f(r) =0 (8, 4) 


means that / (x) ic the polynomial identified with the nullelement of S, 
ien, that / (x) is a polynomial having no coefficient + 0 (polynomial of 
degree —1), It should be well understood that z is not an * unknown ” 
and that therefore (8, 4) is not a “condition "" that x should satisfy | 


Sometimes this x will be called an indefinite. 


Af § contains a unitelement 1, there are in S [x) elements 1z, lz?, .... 
TE Wo may uso for them the shorter notation 2, 2%, ... — From 
















wa that a" in the n‘* power of z, that a,z is the product of — 
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1) double composition containing S, To every polynomial 
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a, and x', and that X a,x' is the fum of these products. We can there- 
fore in this case generate every element of S [x] from S and the indefinite z 
by repeated addition and multiplication If there is no unitelement in 5, 
we may consider a field F of which S is a subring. F contains a unit. 
element, and S fx] is a subset of F [x], that can be generated from F and 
the indefinite + by addition and multiplication. 

eset wig Fe Force 

Theorem, S [x] is ane. r. o. f. 

Proof. The commutative and the associative laws. as well as the 
distributive law hold Sb,r' + Sla, — b;) ré = Xar! ; therefore 
the subtraction of polynomials can always be done, and S [z] is a ring ; 
O is its nullelement. Let Sa,r! be of degreen => — 1, and Eh,r!' of 
degree m > — 1, then Sa,r' Sb,x' O, vis. Edesasidby = Gabe 
+0, Therefore a product of two polynomials + O is different from O ; 
as it has been shown in [2/6], S [zx] is a subring of a field 

As S was supposed to be an arbitrary s.r.o.f. we can repeat the 
procedure by taking for S the s. r. o l. T = 8 [x]. Theo T[y]is an 
s. r. o. f. Its elements are of the form Sa,,r‘y*, a,, being ele- 
ments of S. We get the same elements by considering the poly- 
nomials in the indefinite 2 with coefficients from S [y]. Henze we 
denote T [y] by 

T [y] = 8 (z, y] =S [vz] . (3, 5) 
and the polynomials of this s.r. o. f. are said to be Polynomials in 
z and y. By further repetition of this procedure we may get rings 
of polynomialsin 38,4, ..., n indefinites S [z, y, ..., w]. and each of 
these rings is a subring of a field. 

Exercises. 1. Let lag, ay, da, ...) be an ordered eoumerable infinite 
set of elements only a finite number of these elements being +O ; by 
defining the addition and the multiplication for these sets in a suitable 
manner we may get a system isomorphic to S [z]. Bon si 

2. Ifimthedefinitim (3, 2) of the equality of polynomials, the a" 4 
condition be omitted, the system defined in this manner would not 
become a ring, still we can get S [x] from it by a suitable homo- 
morphism. | 

Let S and therefore 8 [x], be ans, r. o. f., and let X be a system of 


f (x) va ag * aye + tee + a n" 


a . . 
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FACTORISATION 


E. Each polynomia] can be expressed by f(z)=as(a), where ¢(z) is 
primitive ; in two representations of this kind, the corresponding factors are 
associated. 

Proof. If aiathe highest common factor of the co-efficients of f(z), 
then f(xr)=ag(z), and no prime element of Sisa common factor of the 
oo-eflicients of g(x); hence ¢(z) is primitive. Lf f(a)=a,¢,(z) and @,(z) is 
primitive, then a, is the h.o.f. of the coefficients of fiz); hence a, is 
associated to a, and therefore 4, (x) is associated to ¢{z). 


Proof of 2. If f(x) isan arbitrary element of S[x], then f(r)j=ap4tx), 
where ¢(x) is primitive. Let N(g(z)) be the degree of ¢{z), then the 
conditions of [4/4] are satisfied; hence the primitive polynomials of S[x] 
are factoricable, and as the elements a of S are also factorisable, f(x) is 
factorisable. Let there be two different factorisations of f(z), and let a and 
a, be the products of those factors, which are elements of S. |f(r)=agiz) 
=a, lz); then (x) and ,(z) are primitive polynomials. Hencea is 
associated to a, and ¢{x) is associated to ¢,(z). As a is uniquely factori- 
sable, we have only to prove, that any primitive polynomial is uniquely 
factorisable. “Th's theorem is true for Nig(z))=1. Let it be true 
for N<r, then it holds also for the corresponding non-primitive polyno- 
mials. Let 

X(T) = p.91. --- Pp 2 oe We 
=9.? =y.¥ 

be two different factorisations of a polynomial xiz), Ny(z)=r. As xiz): 
cannot be factorised in two different ways, the factors of the first factorisa- 
tion are all different from the factors of the second one. Let 

¢(z) =a, +t... +a," man, a, $0, b, tO 

¥(z)=b, + ...+ 6,2” " 

wix)=b,p a.x" "y s 

N—wh 

is of degree<r and therefore uniquely factorisable, but Q=b, xiz)— 
ae yy D=y(b,. —a 2" MO), 

As ® is not divisible by w, and Y is irreducible, w is divisible by y, 
hence bwè is divisible by ¥; from B it follows that » is divisible by y, 
contrary to the supposition. Hence the theorem bolds, 

As S [2] is uniquely factorisable if S, S[x, y], S[z, y, 2), ....S[z,....] 
are also uniquely factorisable. Another consequence is, that the classes of 
E; — of an irreducible polynomial in S[z] form an s.r.o.f., but the 
factorisation in this ring ought not to be unique. It is one of the funda- 

ental problems of the theory of the algebraic numbers to investigate the 


5 pi wa [2% , POP 























factorisation in ringe of this kind. In $ii an example of such an «.r.o.f. will 
be considered; in that case the factonsation is unique. 


Let F bé a field; and therefore be uniquely factorisable ; hence 
(see [4/0]) the factorisation in F[=x] is unique. 

Theorem. Let o(z) a, +0,2+...+¢0.2°, w(z) =by+byz+,...+b,Z" be 
polynomials of P[z], a, $#0+b,,, nem, then there isa polynomial x(z) in 
F[x] so that gl(x)—xizjwiz) is of degree m. 

Proof. We conatruct a sequence of polynomials $3(2),...«o(e)=Zolri,... 


wbere a +0 for, every 1, by the equations 
glz) — 5* “wiz) = 4; (z) 


dl) — 2 x la) = yen A y 
me 


The degrees of ¢,(z), ..., @(*), --- are decreasing, and the construe» · 
tion of the sequence can be continued till the degree becomes <m. Let 
¥,(x) be the polynomial of the sequence having a degree «m, then j 
o,(2) = glz) — xixhrix). Hence the theorem holds. . 

The method for getting 6, la) by a finite number of ateps is well known | 
in elementary algebra as the Algorithmus of division. é,l(x) = 0 if and 
only if (z) is a factor of giz). * 
Theorem. The b.et. (olz), $(x) ) can be expressed by 

lole), v(x) ) = ofx)u(z) +y(z)vlz). 

Proof. The theorem is trivial éf one of the polynomials is the polyno 
misl 0. Let ¢(z) be $0; wedefine N by N-(a(z) )=1 + degree (g(z)). From 
the previous theorem, it follows that tbe suppositions of [4/5] are — m. 
and therefore the thearem holds. pa 

Corollary, If each common factor of g(zjand` Vlz)is.- an ele 
every element fix) of F [zx] can be expressed by f(z) = glaw, (2) PW ni. 
yi 1 Proòk;.. , ¥(x) )= 1, there is an equation I= pla) +y via) 

— By m bis equation by fiz), — oe — ae 
re get the proposition. -iah — 
Da an in mou f the ch 
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In this case an arbitrary f(x) can be represented by 
fiz) = ole) oy (2) + viziy, (a) : 


hence ! (f(x)) = (0) + (W) ) (V,(2)). An arbitrary (f(s)) can therefore 
be divided by every class + (0). Hence the classes form a field. 
Exercises, 1, Let S be an a.r.o.f. in which the factorisation is unique, 
let giz) and wiz) be polynomials of S[z] of degree n snd m, o > m, wi) * 
primitive, Prove that there is w(z) of degree >m, wW(z)=a gliz)—= y(z)w'x), ME. 
and w(z) = 0 only if w(x) is a factor of (z). s . A 
2. Let I be the ring of the integers. Prove that ((x®+ 1), (9-1) $f 
cannot be represented by u(z)(z* +1) +v(z) (2? —1), ulz), viz) being polyno- | 
mials of I[z]. 


—J 
e — 


$ 5. Extension oF A FIELD, 


` Let K be a subfield of an arbitrary field P, let K[z] be the ring of {5/1} 
the polynomials in an indefinite = (see [8/1]) with te from | 
K. As this ring is an e.r.o.f. (see [8/2] ), it defines a quotient-field, that 

will be denoted by Kis). The ring of the polynomials ofn indefinites A 
lè LAKE z. will be denoted by 





. Kizi,..., 2.) (6, 1) 
and ite quotient field by 1 

Eiis 2.) (5, 2) 

‘> 1 Shook : . (5, 8) 


be arbitrary, but fixed elements of P. To every polynomial f(ry...., 2.) 
of K[z,,...,2.], there is an integral function (see [8/8]), having 





~ än uniquely defined value flars» a4). These values, for arbitrary 











ki “but fixed 2),..., a., form a ring iP D 
Ni ai At pi =z — =f | : (5, 4) 
TST as And | 
_ Every ring i nin K and (8, 8) contains each element of (5, 4); benoe 





* (5, 4) is the most ? of ali the rings containing K and (5, 8). A» 
| edt A : èn» 
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c . 
Kla,,..., a.]=P, (5, 4) is an s.r.o. The quotients 8,:82 (8, FO) of 
the elements of (5, 4) form thereforet(sse [2/6]) a field 


Kilay,..., a.) si lò, 5) 


The meet of all the rings containing K, and aj,... a. is the set of all 
elements we get by repeated addition, subtraction and multiplication of 
the elements of K and a,,..., a.. In the same manner we get the 
ring (6, 1) as the set of all the polynomials, generated by addition, subtrac- 
tion and multiplication of -,,..., z. with elements of K. Hence, if 
Zy- 7, are clements of P, the polation K[z,,....2,], as it is defined 
by (5, 5), means the same as (5,1). On considering the division (by 
elements + 0) besides addition, subtraction and multiplication we may 
get in the same manner, that if 2,,..., a are elements of P, (5, 5) gives 
for a, =z, the field (5, 2). 


Each element of K(a,,..., a.) can be written by L -~ 
L9 
Hats te a,) ' plaje a.) ; (5, 6) 


on ths other hand (5, 6) denotes an element of (5,5) if and only if the 
notation has any sense, 1.6., if 


Plaj a,) + 0 (5, 5o) 


Klay,.... a.] is homomorphic to K[z,,.... z.], but Kraj,..., a.) is in 
general not homomorphic to K(z,,..., z.). 


Theorem. If K[zy, ...,z.], and Kla,,...,a,] are isomorphic, 

K(z,, ... , 2.) and Klay, ... , a.) are also isomorphic ; if K[x,,...,7.] 

and Kilaj, ...,a.] are not isomorphic, K(z,,...,7.) and Klaj,..., on) 

bé are not bomomorphic, | k 
} — < 
Proof. If K[zx,,...,*%,] and K[ay, ...,,] are isomorphio, there 18 a | 

(1, 1) correspondence between the polynomials f(24,..., 2.) and the values 

flaj..., a.); hence f(aj,..., an) = 0 holds if and only it f is the poly- 
nomial 0. To every element f(z, £.) : 9(2y)--. Ba) of K[ay.... Fa] 
there corresponds therefore an element CT Ga) è plar. Gini Sums a 
differences, producta and quotients of corresponding elements pa and, 
hence the correspondence is a homomorphism. The value 0 is the im age 


Fa; idolo ban iba. hathnnniocgibiane/ cs ik 
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K[ay,..., aw] is homomorphic, but not isomorphic to Kl... re). to 
every element of Klaj,..., @a] there yorresponds more than one poly- 
nominal; é,4., to the value 0 there must correspond a polynomial ¢ different 
from the polynomial 0. Hence glej,- a) = 0. There is therefore 
no value corresponding fo the quotients fix,,..., Fa) $ PÒZ yisees Pak 


SA 
Theorem. It K[a] and K[z] are not isomorphic, Ka] is EREE. [5/2] 
to the field of the classes of residues of ‘an irreducible — f(z) in 
K[zx], and K[a] is identical with Ko). 


Proof. As K[a] is homomorphic. but not isomorphic to K[x]. there 
is more thun one polynomial which corresponds to 0. ‘These form a ring R 
containing 0 and polynomials of degree >0, In Rletn be the minimum 
positive degree and f(x) ba a polynomial of degree n. The elassea of ` 
residues! of R in K[x] form n ring isomorphic to K[a]. We will prove 
that ti classes are identical with the classes of ròsidues of f(x) in K [z]. 
Polynomials from the same class of f(z) belong also to the same class of R. 
In every class of f(x) there are polynomials of degree n. Therefore if gi 
different classes of f(x) are contained in one class of R, then there exist two 
polynomials belonging to the same class, such that their difference is a 
polynomial of degree m, —1Zmzn. This polynomial should belong to 
R in contradiction to the definition of n. Hence R is the ring of the poly- 
nomials divisible by f(x). If f(z) would be reducible, f(x) = fy (z)fatz), 
both the factors being of positive degree, these degrees must be <n: hence 
fila) + 9, fale) F O, contrary to 0 = f(a) = f(a)fa(a). In [4/7] it has 
been proved that the classes of residues of an irreducible polynomial form a 
field. Hence K[la] is a field, and as K(o) is the meet of all fields con- 
taining K[a], K[a] is identical with K(a).* 


— ki [ay, +., an | is called the extension of K by ay, .. s w- There are 
— —*two different kinds of extensions of a field by one element a. If the values * 
of @ (a) for the different polynomials g of K [x] are all different, K (a) is 
said to be a frenscendental extension, and a is said to be transcendental 
to K. If those values are not all different. the extenrion is said to be 
algebraic, and a is algebraic to K. By using these notions we get the 
following 7 


| See [9/8]. 
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Corollary. If a is algebraic te K, Kia) is equal tọ K [a] and is isomor- 
phic to the classes of residues of an irreducible polynomial f (x) and f (a) =0. 


Proof. Asa is algebraic to K, K [a] and K [x] are not —— 
hence the proposition follows directly from the last theorem. — 


e> 


Theorem. If a is transcendental to K and x is an indefinite not belong- 
. ing to K, then K (a) is isomorphic to K (z), and therefore ull transcendental 
extensions of K by one element are isomorphic. 


Proof. As all values ¢ (a) are different, the homomorphiam ¢ (æ) +> (a) 
is an isomorphism, and therefore the theorem follows directly from 


[5/2]. 


[5/8] ~ Fundamental theorem of general algebra. To — polynomial ¢ (a) 
of positive degree in K [x] there is an algebraic extension P = K (a) 


such that ¢ (a) = 0. * 
- Proof. Let f(z) be an irreducible factor of $ (x). The classes of 


residues of f (x) form a field P (see [4/7]). Let a be the element of P. thst 
corresponds to the polynomial x of K [x], then f (a) = 0, and therefore 
pla) = 0. The elements of P correspond to polynomials in =, and are 
therefore integral functions of a with co-efficients from K. Every field 
containing K and « must therefore contain P. Hence P = K (a), 


On dividing f (z) by æ — a we get f (x) = (wn — a) y (a) + a’. As 
$, la) = 0, w = O. I. ə., f (z) is divisible by z — a, 


Theorem. Every polynomial P (x) of positive degree in K [z] becomes 
in a suitable extension of K a product all (x—a;) of linear polynomials. - 


Proof. From the fundamental theorem we know that their — 
extension P; of K, containing an element a, for which #4. (ay) = 0, 
therefore ọ (z) = (z — ay) Yı (2). The degree of ¥, is less than the degree 
of ¢ In a suitable extension Pa of P) y, becomes divisible by r — ag 
and therefore y (z) = (z — 0,)(z — ag)yg (5). By repetition of this 
procedure we will get after a finite number of steps a decomposition of 
$ (x) into linear factors, The fundamental theorem of general algebra is 
in a certain sense a generalisation of another theorem that has generally 

l been called the “ fundamental theorem of algebra.” When we will bave 
to deal with that theorem in [18/9], it will be called the —— 
theorem of classical algebra in order to avoid any any confusio: — 
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In Part I we started from the problem : 


Given arbitrary numbers do, Aj, =» l a”, see mou e Ky Called the co-effi- [5/4] 
cients, we are required to find out n nfmbers 24, ... , tassatisfying the m 
conditions Z a,x, = ag, ..., S kyr, = ko. Itis necessary to note that 
the solutions of this problem and the theorems connected with it are of ~~ 
more general character than those given there. 


If in Part I, formula (1), (2), (2H), (8). (4) (6). (7), (10), (11), (14), (15), 
the notion of ‘arbitrary number *' ia replaced by ‘‘ arbitrary element of X 
an arbitrary and fixed field K,'' every proposition of pp. 1-13 holds 


The proof of each proposition of these pages will not be changed, if in 
these propositions and in the definitions previous to them the replacement 
mentioned above has been effected. The reader mny go again through 
those pages. The considerations given there will not be repeated here. 
About the other sections of Part I it may be mentioned that § 9 does not 
hold for an arbitrary field unless the definitions of ““scalar product ""' and 
of *' orthogonality ”” bave been modified (that can be done, but will not 
be done here) All other considerations of Part I hold without any chance 
for arbitrary fields of characteristic = 2. For fields of characteristic 2 
the proofa of Theorem VIII and of Theorem X have to be modified. In € 
the proof of Th, VIII the number $ has been used, which is not an 
element of fields of characteristic 2. In the proof of Th. X it has been 
argued that from D = — D it follows that D = 0, Thisis true if and only 
if D is an element of a field K of characteristic + 2, but in a field of 
characteristic 2 every element D is equal tọ — D. The reader may make 
the necessary modifications of those proofs as an exercise. In the text only 
the generalisation of pp. 1-18 will be used, 


N Let K be a field and Af be amodul. If the multiplication of the 
elements of K with the elements of M is defined in such a manner, that 
the ‘multiplication of an arbitrary element of K with the elements of M is 

a distributive ere sou in M, then M is said to be a modul over K. “The 
elements aj, ... + am are snid to be independent, if Cyay + ... + Gwa, + O, 
for every system (Cys ..., cm) Ff (0, ...,0) of elements of K. If there 
is a maximum number r of independent elements in M, r is said to be 
the rank of M over K. 


koun 


` Let r be the rank of M over K and aj, ..., ag-be independent elements 


wi 


É e; 
A e vAr 






[5/5] 
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of M, then these elements form a Basis of M, and every alement « of M 
can be expressed in one and only oue manner by 


o = Oia, + oe" Cpa, . (5, 7) 

Toere is therefore an (1, 1)-correspondence between the elements (5, 7) 
and revectors (c,,...,¢,), and by this correspondence the sum of two 
elements corresponds to the sum of the corresponding r-vectors. M can 
therefore be considered as a vectorspace over K, i.e. a vectorapace as 
it has been defined in Part I, p. 6, but the co-ordinates being elements 
of K, where K is an arbitrary field and may therefore be different from 
the field of the real numbers. A basis of the modul M is at the same time 
a basis of the vectorspace M. From Part I, p. 7, we get therefore imme- 
diutely the following - 


Theorem, Every basis of M has the same number of — 
rm [M:K] 15. 8) 


andit M, M, are different moduls over K, so that every element of M 
belongs to M,, then 


[M, : K] > [M : E] (5,9) 


If the modul F over Kis a field containing the unit element of K, 
then it contains every element of K, ie.. K is a subfield of F. In 
this case F is said to be a field over K, and if especially there is a finite 
number {F : K], F is said to be finite over K. 


Theorem. If K, is finite over K, and Ky is finite over K}, than Ky is 
finite over K, and : 
[Ka : K] = [K; : K,] : [K, :K] = 6, 10) 
holds. x i 
Proof, Let aj, ...,a, be a basis of K, over K, and 8,, ..., 8, be a 
basis of Ky over K}, then every element of Ky is uniquely given by 
wept 
d= Seu , and every element of Ky by A, dy bia =% puns ae Bin 








A 
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over K. Let’ 0 = 3y,,,; 4,8, = SÉ, So.,; 04. As 8; are independent 


in Ky over K,, for every j Xg. a, = 0. Asa, are independent over K, 
each g; , has tobe equa! to 0. Hence the r.s elements «,-8, form a 


basis.of K}, and the theorem holds. 
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Theorem. If K is a subfield of K,, K, is a subfield of Ky, and K, 
is finite over K,, then K is finite over K,, und (5, 10) holds. a 


Proof. As every element of K, belongs to Kò, there cannot be more 
than [Kg : K] independent elements of K, over K; hence K, is finite 
over K. For the same reason K, must be finite over K,. Hence the 
suppositions of the preceding theorem are satisfied, and (5, 10) therefore 


holds. 


Theorem. If K, is finite over K. every element of K, is algebraic [5/6] 


to K. 

Proof. Let [K; =K] =r, and a be an arbitrary element of K, ; 
then the r + | elements 1, a, ..., a” are not independent over K, and there- 
fore an equation X a, a! = 0 holds, where a, dre elements of K, and not 


all of them are equal to zero. 
Te Theorem. Let f (z) be an irreducible polynomial of K [z] and of 
Ader ns let f (a) = 0 und 8 be an arbitrary element of K (a), then 
K (a) is finite over K, and [K (8) : K] = n. 8 is a root of an irreducible 
polynomial belonging to K [z] of order m > n; [Ki2) : K] =m. uisa 
root of an irreducible polynomial with coeficients from K (8) of order 
n : m, and m is therefore a factor of n. 


Proof. The elements 1,a,...,a"7! Are independent over K, as a is 
not a root of a polynomial belonging to K[z] aud of positive degree less 


than n. On the other hand every element of K (a) can be expressed by 


Sò, ay. Hence l, a, ... , a"! form a basis of K(a), and [K(a) : K]=n. 


Therefore every clement 8 of K(a) is algebraic to K. On making the 
same consideration for 8 that has just been doue fora, we find out that 
[K (8) : K] = m. 

Let K (8) = M, then K (a) = M (a). M (a) is finite over M, and from 
(5.10) it follows that [M (a): M] =n : m: on the other hand this number 
is equal to the degree of an irreducible polynomial belonging to M [z], 
of which a isaroot — re st 

5 


a 
- e 


[5/7] 
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Let f (2) = Se,2' be a polynomial of K[r). Then for the derivate 
f(z) = Sic; 2/~' holds. Therefor& the derivate is the polynomial 0, if and 
only if O = c} = 20} = no, holds, i.e., if all co-efficients are equal to 
zero except atmost some of those whose index is a multiple of the 
characteristic of K. If the characteristic is 0, the degree of f (x) is 
less than one ; if the characteristic is a prime number p, f (z) must 
be a polynomial of x”. Hence the following theorem bolds: 


Theorem, Let f (z)“be a polynomial of positive degree, then /' (x) = 0, 
if and only if the characteristic of the field of the co-efficients of f is a 
prime number p, and f (x) = ¢ (z”)- 

In a suitable tield f (z) can be represented as a product. 


f (w) = a (x — ay). .... (£ —a,). Hence 


ft (z) = a (x = ag). ... » (£ —0,) + ... + @ (@ — ay). voy (FrAnna) 
= =f (x) - (z = üş) (5, 11) 
Tha h.c.f. (f(x), f'(z)) = R(x) is a polynomial of K[z]. If f(z) = 0, 


f(x) = R(x). In every other case the degree of F(z) is less than the degree 
of f'x). As the roots of R(x) are roots of f(x). 


Riz) = (z — aig) enn al PI ay.) 4 


Ri 


pren 4, being the common roots of f(z) and f(z). From (5,11) it 


follows that f(a,) = gri (a; — a). Hence a, is a root of R(x) if and 


only if two roots of f(x) are equal, i.e. if f(x) is divisible by (x — ay. 
Therefore, if f(z) is irreducible and of degree n, and f'(x) + 0, then f(x) bns 
n different roots. An irreducible polynomial of this kind is said to be 
separable. From [5/7] it follows“ 


Theorem. An irreducible polynomial f(z) of K[x] is non-separable ‘if 


and only if K is of characteristic p, and f(z) is a polynomial in æ”, IF Jee 


` Let f(z) be irreducible and not separable, and let ¢be chosen in — 
a manner that f(z) = V(2””), but f(z) isnot a polynomial in a?" 
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Then #20, v(y) is irreducible in K ky], vis.. f(x) is irreducible in Kizx] 
and it is a separable polynomial af Kiyvi, viz., if it would not be separable, 


it should be v(y) = x(y”) and thereforg f(z) = riz?" "3, 


We will consider an arbitrary extension P of the field K in which the 
polynomial ý is a product of linear factors 


¥(y) = (y — Bi), (Y — Be), Bir- Ba being different; hence 
f(z) = (x** — AW Pope (2”" — Ba). 
In a suitable extension of P there are solutions y of x”" — B, = 0. 


As (z — y)?" = 2?" + pF(z,y) — y"" = z” — yi", yisaroot of f(z), 
and 


fiz) = all(t — a,)** 
holds, where all a, are different, viz., a,”" = 8,. By these considerations 
the case of the not separable polynomials is reduced to the case of the 
separable polynomials. 


(5,12) 


Let K be an arbitrary field, A = K(a,, ..., au) an extension of K and [5/8] 


f(xy,.-., Zam) an arbitrary polynomial of K [x,,..., Za] ; then flay...., am) 
is an element of A, and all these elements form a subring R of A. The 
quotient-field of R contains K (a,,..., am) and therefore every element of A ; 
on the other hand each of its elements is contained in A. Hence it is 
identical with A. i.e. 


— Theorem. Every element of K(a,,...,a.) is the quotient of two 
elements of the type f(a,,-.., am), where fis a polynomial with co-efficients 
of K. 


Theorem. If aj... ay are algebraic to K, every element of Kila,,...,a,) 
can be represented by /(a,,..., am), where fis a polynomial with coeficients 
from K. 


au, ~ Proof. Asit bis bean proved in the corollary of [5/2], Krlaj)=Kiay) 


holds. Tn order to prove the theorem by mathematical induction, we 
suppose that K [aj,.... aw] = K(ay,...,0,) = K’. Asap., is algebraic to 
A, it is alao algebraic to K'; Hen-e K'[ay,1] = K'lay.7) = Klay... dye1). 


. 
adil 





[5/9] 
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By mathematical induction K[ay,..., a) = K{a,,.... a.) follows. 
Hence the theorem holds. ‘% 


There are two methods of making an algebraic extension of a field K. 
If K is a subfield of 2 and aj»... a, are elements of O algebraic to K, 
then Klay,..., au) is a uniquely defined algebraic extension of K. On the 
other hand, if f(z) is an irreducible polynomial of K[x]. we can find out 
fields over K in which f(z) bas a root, and if a is sucha root, there is an 
extension K(a). This extension has not been uniquely defined by K and 
fiz). but it follows from the corollary of [5/2], that the extensions Kila) are 
all isomorphic. If f(z) is reducible, f(x) = ¥,({z)..... v(x), we can extend K 
by a root of Y, (z). or of vyalz),.... or of Y,lr), but these extensions are not 


necessarily isomorphic. This procedure may be repeated. If f,(x), falz). 


sens fale) are polynomials of K[x]), then tbere exist extensions Kfa,,.... an), 
such that a; is a root of f(z). These extensions are not necessarily 
isomorphic, even in the case that the polynomials are all irreducible in 
K[zx], viz. if a is a root of f;!x), the polynomial of f(x) may be irreducible 
in K(a). 


In the following examples K denotes the field of the rational — 
l. fle) = xè —268) = ri — 2 

a? = 2, falz) = (r! — a) (2 + a) Ki(a) =K, 

B? =a, B2 = — a; K,(6) = KB), Kilè) = Kits) 


Hence K(a, 8) and K(a, 8’) are isomorphic, It may be mentioned that 
these two isomorphic fields of numbers are different fields, the first is a 
field of real numbers and the secfnd contains complex numbers. 


2. f(z) = z" — 2, fo(z) = 2" - 2 | | 
KE fale) mi (ra) (2é Fat ta Ko) n Ka n 
B? =a , Pt + oP? +a? =0- Kip) = Kg , K,(8) = Ky 


If we would show that the two factors of felz) are irreducible, we 
would get the consequence : [Kyg:K,] = 2, [Ky:K,] = 4, hence 
[K,2:K] = 06, K,:K = 12. Hence the two extensions of the prime 
feld K are not isomorphic. The same will be proved here without any 
reference to irreducibility. : 

(24? + a)” + a? + af + a? = 4(84 + apr +a?) = 0, hence 0 is 
the sum of the squares of four numbers of Ky, which are surely not all 


+ ` a 
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equal to 0, Ky, can therefore not be isemorphic to a field containing real 
numbers only , ¢.g., K, cannot be isomorphic to Ka. 


+ 
86. NORMAL EXTENSIONS ov A FIELD. 


In the last given example it bas been shown that if ay,..yo, are defined 
only by the irreducible equations in K which they satisfy, the extensions 
K(a,,..-, an) are not necessarily isomorphic. However we have to con-ider 
now a very important special case in which such an isomorphism holds, 
For this purpose the following two definitions are helpful. 


Let I be an izomorphism transforming a field K into a field A, by this 
isomorphism an arbitrarily chosen subring K' of K is transformed in a 
certain subring A’, this transformation being an isomorphism I’. Then I is 
said to be an Extension of I. 


Let fiz) be a polynomial of K [a], then there exists an extension A of 
K, in which f(x, becomes a product of linear factors. Let a,,..., a, be the 
roots of f(z) in A, then f(x) con be represented as a product of linear factcrs 
only in those subfields of A, which contain Kfla,,..., as). “This field is 
therefore said to be a smallest extension of K admitting the complete 
reduction of f(x). 


polynomials of K[x] and A[z]. let K’ be a smallest extension of K admit- 
ting the complete reduction of f(x), and let A’ be a smallest extension of 
A admitting the complete reduction of ¢{z); then every isomorphism of K 
and A can be extended to an isomorphism of K’ and A’. 


Proof. The theorem holds obviously if [K':K] = 1 viz. in this case 
K = K’, and A = A’. To prove the theorem by mathematical induction, 
it will be supposed tohold for [K’:K] < m. Let [K’':K] =m, and f, (x) 
be an irreducible factor of f(x) of degree £ 1. Let 9, (2) be the polynomial 
of A[x] isomorphic to /, (+), let a be a root of fp) in K', and let 8 be a root 
of #,(2) in A’, We can extend the isomorphism of K and A to an isomor 
phism of the classes of residues of f; (x) in K[x] and of éy(z) in Affe}, and 
therefore to an isomorphism of Kla) and A(8). Every extension of K(a) 
admitting the complete reduction of f(x) ia an extension of K admitting 
the complete reduction of fix); hence K' is a smallest extension of K(a) 
admitting this reductién, For the same reason A‘ is a smallest extension 
of A(8) admitting the complete reduction afgy(x), As [K’':K(a)] < m, the 
isomorphism of K(a) and A(8) can be extended to an isomorpbism of K’ 


[8/1] 


koud 


Theorem. Let K and A be isomorphic, f(z) and (z) be corresponding ii 


[8/2] 








38 ALGEBRA 


and A’, and as that isomorphism of Ala) and AS) is an extension of the 
given isomorphism of K and A, the theorem holds. 


Corollary. The smallest extensions of K admitting the complete reduc- 
tion of a polynomial f(x) are isomorphic. 

Proof. The reprecentation of every element by itself is an isomorphism 
of K and A = K. By this isomorphism f(r) corresponds to itself. So the 
corollary follows directly from the preceding theorem. 


Let KC N; if every irreducible polynomial of K[{z] has either no root 
in K, or it becomes a product of linear polynomials of K[x], then K is said 
to be a normal extension of K. 





Theorem, If is asmallest extension of K admitting the complete 


—— of an arbitrary polynomial fiz) of K[z]. then K’ is a normal 


extension of K. 


Proof, Let a,,..., a, be the roots of f(z) in K’, let g(z) be irreducible 
in K, let 8 and 8" be roots of glx). 8 belonging to K', and 8' belonging to a 
suitable extension of K', Therefore K, = K(8) and Ky = K(8") are isomor- 
phic, and there is an isomorphism of these fields by which every element 
of K corresponds to itself, and 8 corresponds to 8’, From [6/2] it follows, 
that we can extend this isomorphism to an isomorphism of Kòalay ,..., aa) and 
K,(a,, vey a) = Klòg,..., aa) = K’, By this isomorphism every root ef a 
polynomial with co-efficients from K will be represented by a root of the 
same polynomial ; hence the elemerts a, will only be interchanged. 
B = Flajs- an), where the co-eflicienta of F are elements of K. Hence 
= F(a, yer, a,,), and therefore 8’ belongs to K'. As 8' is supposed to 


be an arbitrary root of g(z), the theorem holds. 
We will consider two different generalisations of this theorem. 


y” Theorem. Let filz), fy(z),... be polynomials of K [z], finite or infinite 
i 


n number ; the smallest extension of K admitting the complete reduction 
of all these polynomials is a normal extension of K. 


Proof. Let Fala) = f,(x)-fglx). ..-fm(z), and let Ku be the normal 
extensién we get by extending K with the roots of Falz); m = 1,2,....-.. 
The smallest extension of K admitting the complete reduction of all the 
f..(2) is the join? of the fields K,. If therefore a polynomial g(x) bas a root 
in that extension, this root is an element of a suitable Ka, and as K, is a 


normal extension of K, g(x) becomes a product of liigar polynomials in K,, 


and also in every extension of Ke. Hence the theorem bolds. 
| ! Bee the footnote, p. 15. 
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We will get another generalisation”of the first theorem of [6/2] by [6/8] 
considering now n polynomial g(x) irredyeible in K[x] will be factorised in 
a field N normal over K. 


Let plr), o. s Yalt) be irreducible factors of giz) in N. 8, a root of 
Vilz) and Éy4 a root of ¥.(z) in a suitable extension af N. The co-efficients 
of p(x) ore roots of polynomials fyl, ... , f(z). irreducible in K. As Nis 
normal over K, the roots of every filz) belong ali to N. Letaj, ... yo, be ° 
these roots ; then K © Kay. -p an) = A CN. A is a finite extension of 
K and normal over K ; thw factorization of giz) in Ais the same as in N. 
As 8, and 83 are roots of glz), irreducible in K, the fields K(8,) and 'K(85) 
are isomorphic, and there is an isomorphism by which 8, is represented «by. 
Ba, and the elements of K do not change. Hence no fla) is changed by me 
it. Wecan extend this isomorphism to an isomorphism of K(B4, ay, =, a.) 
= A(8,) and K(84. ay, -e on) = A(8,). As by this isomorphism f,(z) 
remains invariant, its roots are interchanged only ; hence an element of A 
is represented by an element of A. ‘The polynomial Y, (x) which is irredu- 
cible in A and which is a lactor of the polynomial g(x), irreducible in K 
must therefore be represented by a factor of g(x) which is irreducible in <A. 
As the root B, of ¥,(z) is represented by the root Ba of vy!z), the image of 
vle) is Yal(x), ond as these two polynomials are arbitrary irreducible fac- 
tora of g(x), the following theorem holds: 


Theorem. If g(x) is irreducible in K, and N is normal over K, every 
irreducible factor of g(z) in N can be transformed into every other by a 
suitable automorphism of a certain field over K ; bence these factors are all 
of the same degree, 


If one of the irreducible factors is of degree 1, the others are linear too; 
so the firat theorem of [6/ +] is a special case of this theorem. 


a! 


rahi TIG rerotomo EQUATIONS, 
— We have now to consider the equations [7/1] 
z*—~1 = Ô à fò, 1) 


Its solutions in the field of the complex numbers are 


p RINN = 00s Iri + isin Int 7, 2) 


k = 0, 1. TTET n=l, 
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a In tbe a = r+iy—plane the numbers (7, 2) are represented by points 
with the polar co-ordinates r = 1, y^= 27}. These points divide the circle 


with the radius 1 and the centre 0 in n equal ares. The partition of a vircle 
in n congruent acos is therefore done by the solution of (7, 1). We shall 
consider the problem from a purely algebraic point of view. 

Let f(x) = 2*—1, hence f'(x) = nx*-!, The h.c.f. (f(x), f'(z) ) is 1if 
n ia not divisible by the characteristic of the field we consider, but it p is the 
characteristic, and n = p'an, , ¢ > 0, and ny basing not divisible by p, then 


f'(z) = 0, and (f(z), f'(z)) = f(z). 
In this case we take y = x”", p(y) = y"*-1 = f(x). 


(¥(x), ¥'(y) ) = 1, hence v(y) bas ia a suitable extension of tha field 
exactly n, different roots y} , ... , Uno 


Let x, and z, be two roots of z” —y, = 0, then an — = 0, 


From the Binomial theorem it follows that in a field of characteristic p 


the formula (a +b)” = a” +b” holds, and therefore (a—b)?" = a?" +(—b)” 


=a” mb?” for odd and for evef values of p. as for p = 2 the addition and 
the subtraction of elements become identical. Therefore (x, —2,)” "0; 
so to every root of Vir) corresponds only one root of f(z). Hence f(z) has 
exactly n, different roots. 


[7,2] We shall now suppose that a is at divisibla by the characteristic of 
the Geld ; this 4upp sition in slu les the case when the characteristic is O. 

Then f(z) has n dffsr-at roots in every extension of the field admitting 

5 the complete reluction of f(z). The same holds for z*—1 = 0 when h 


is an arbitrary factor of n. 


a Leta and 8 bs; roots of f(z), hence a" = 1 = 8", then (a8)" = 1, 
(a : 8)" = 1. The roots df f(z) form a multiplicative abelian group T. Let 
r ba the smallest positive integer for which a” = 1 holds, then r is snid tobe 
the order ofa n D. Aaa'’**'* = 1 for every pair of integers s and f, it 
follows that ris a factor of n. On the other hand if risa factor of n, then 
the roots of z” — 1 are at th: same tims roots of z"—1, The elements of I 
of order n are called primitive roote of f(x). (n) denotes the number of 


these primitive roots, os 


: 1 
kai as = i . 


Pe 
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Let n =q", where q is a prime number, and k > 0. If a is a root of 
f(x), but not primitive, attt 1 as there are just q*~) elements satisfying 
the condition, there are q*—q*~* primitive roots. Hence 


d(q*) =q'(1-=). (7, 8) 


Letn = h.k,  (h, k) = 1 ; let a be of order h and 8 be of order k ; the 
order of any power of a is a divisor of ki, and the order of any power of 8 is 
a divisor of k. Hence a” = 8" only if both sides of the equation are equal 
to l, i.e. if ris a multiple of h, and # is a multiple of k. From a'ff = 
aB" it follows that a"”"' = @''-* , and therefore r = 7 (mod, h), 4 am af 
(mod, k). Tbe h.k products 

afA' where r = 0, 1, ..., 4-1; «= 0, 1,....k-l (7, 4) 
are therefore all different, and as f(x) bas just n = hk roots, each root 
can be represented by (7. 4). a” is of order < A, if and only if (r, h) >1. 

The primitive roots of «* —1 are 

`a, a 2, z.. 3 a, “, (Tis h)=1, pik) =w i (7, 5) 
the primitive roots of «*—1 are 


8, g"a, s.. } Ba", (ë j» k)=1, gik)=t, 


If a” and A"" are not both of order h and k respectively, the product 
is of order < n, and it is therefore not a primitive root. 

If (a8)" = (af)", a"”" = B"'”", therefore u = v (mod. k and mod. k). 
The powers (a8)", u = 0, 1, ... ,n—-l are therefore all different ; hence af 
is a primitive root. The same hold if we replacea by another element of 
order A, and 8 by another element of order k. So it follows from (7, 5) that 
the primitive roots of f(x) are 


a “g'4 i=1,....a(h);j=i1, AA g(k) (7, 6) 
Hence g(k.k) = (hk). g(k) holds for (h,k) = 1 (7. 7, 
From (7, 8) and (7, 7) it follows by mathematical! induction that : 


A k 
lin =q; — Ga ", and Qy 4 san; Jm are different prime numbers, 


¢(n) = nl (1- = >0. (7, 8) 


If a is a primitive root, n: (h, m) is the order of a", and therefore a" is 
a primitive root if and only if (A, n)=1. Hence the number of positive 
integera «n and relatively prime to it is equal to ¢ (n), 
The essence of these considerations is given by the following theorem. 
6 
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Theorem, If #*—1is a polynomtial of K[«], and the characteristic of K 
is not a factor of m, thèn this polyngmial bas n different roots. There are 
gin) primitive roots of x"—1 ; (n) is the number of the positive integera 
«n, which are relatively prime to n. (n) can be caloulated by (7, 8). Each 
root of «"—I is a power of every arbitrary primitive root of that polynomial. 

[7/8] Lot ry, fa, +, fa be the divisors of n which are different from n and 
e (r"—-1): (z -= 1) =¢; (x), then the h.c.f. of all y, (x) is a polynomial whose 
roots are just the primitive roots of f(x). This polynomial is called a cyelo- 
tomic polynomial of ordern; its degree is ¢(n). The method of calculating a cy- 
elotomic polynomial can be shortened by suitable considerations. E.g., the 
non-primitive roots of (c'*—1) are either roots of (r#—1), or of (c*—1), the 
common factor of both polynomials being (z? —1). Hence the cyclotomic 
polynomial of order 12 is ((ri?—1): (x®—1)): ((r#—1): («?-1)) = 
(20+1): (24941) = xi-zx"+1. 


Theorem. Ifa is root of z"—1, Kia) is á normal extension of K. - 


e Proof. Leta be of orderr. Ifrismnotdivisible by the characteristic 
of K, ais a primitive root of z” —1, and therefore every root of this polyno- 
mial belongs to K and from [6/2] it follows that K(a) is normal over K. If 
r= pry, where (p,ra) = 1, and p is the characteristic of K, then a”" is a 
primitive root of x"?—1, and the ro different roots of x'9—1 are all powers, 
ofa. Hence the theorem holds. 


JS 8. GALOIS FIELDS. 


“TÉ lis a field containing only a finite numbers of elements, it is 
said to be a Galois field. The prime field has also a finite number of ele- 
ments, bence the characteristic of I is a prime number p. ~The prime fields 
(see [2/6]) GF, of characteristic p are instances of Galois fields. If I 
would contain an element transcendental to GF p, it should contain an in- 
finite number of elements ; hence I' is algebraic over GF,. For the 
same reason there must exist in I'a maximum number of elements. 


> 
[8/1] 


(8, 1) 


aj 9 rann as 


whieh are linearly independent in GF,, i.¢., Eeya,=0, for elements e, 

of GF ,, if and only if these elements sre all equal to 0. Every element of 
I' can be represented in one and only one manner ss a linear homo- 
gencous function of. the elements (8, 1) with coefficients _of GF,. | 
Hence T' has p° different elemeñts, p being the charac teristic of “TO, 

and me ED GAN Yi ni no onn ask ee a A MÈ ge ta dti 


` `+ 
t e a = 3 À 
= — A ha a mi 1 — 1 “# oii 


DS 
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The elements +0 of D form a multiplicative abelian group A with 
p"—lelements. Let bean eloment of Aj; then Ø, B®, ... cannot be 
all different. From 8*= 8" it follows Bf”"=1. Hence each element of 
A is a root of a cyclotomic equation. Let r be the order of 8, hence 
8, 82,..., B°"', A"=1 are all different. Let two elements y and 4 be 
considered ns equivalent elements if y.6~'=@, then, this equivalence 
defines a partition of A in classes (see [1/3]). Each class contains r differ- 
ent elements. Let s be the number of the classes, then 


r.a=p"—1i . holds. (8, 2) 
Hence the order of every element of A is a factor of p*—1, and there- 


fore every element of A is a root of z*"-!—1, As the polynomial cannot 
bave more than p—1 roots, every root is an element of A. So the ele- 


ments of I’ are identical with the roots of 2"“—x, and 


— 
z**—z=ĪI (z—ß:), (8, 3) 


i= 
where 8, are the elements of I- 


Let a be a primitive root of z”"-!—1, then 


l= GF ,(a) (8, 4) 


is a normal field over GF p, because it is the smallest extension admitting” 


the complete reduction of x”"”!—1, From [5/2] it follows, that all Galois 
fields with p” elements are isomorphic. 


For this reason (8, 4) will also be denoted by 
GF a" n (8, 4') 
This field is a smallest extension admitting the compléte reduction of 


(8, 8). Therefore there existe a GF „n to every prime power p”. Let a and 


—, ` 


8 be roots of (8, 3) in a field of characteristic p. By making use of the 


| Binomial theorem as in [7/1] we will get the following formulas — 


Lo (a A manman, 
(aB) "mar" Ar", 


— if 8 $0, (a : 8)?" man" BE eg =. (8. 5) 


[8/2] 


[8/8] 


[8/4] 
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Hence the roots form a field GF,«* These considerations lead us to the 
following theorem 


Li 
` 


Theorem, To every power p ofa prime number p there exists a Galois 
field GF,= of characteristic p, containing p” elements. [GF,«:GF,J=n, 


Every root of this field is a root of (8, 3). Ifais a root of the cyclo- 
tomic polynomial of order p"—1 of GF,[z], then GF p* =GF p (a) holds, 


Corollary. If Yi» ..., Y; are algebraic to GF pn, there exists an element 
Y: 0 tbat GF p" (Yis sss n y,)=GF p(y) holds. 


Proof. As GF p"(Yi» ... , Y:) is finite over GF p", it is a Galois field 
and is of characteristic p. Hence GF,» (yi, ..., Ye) =GF p= GF p(y), and 
as y cannot belong to GF,», the extension GF',.»(y) is identical to the 
extension GF p(y). 


Another interesting property of the Galois fields is given by 


Theorem. In a Galois field every irreducible polynomial is separable. 


Proof. Let f(z) be an irreducible, but non-separable polynomial in 
GF,»[z]. From [5/7] it follows that f(2)=Zajz:”. As a,=a}"=b4, 
f(x) = Sb Fan! "= (5b x1)” is reducible, contrary to the supposition. 


The Galois field bas a very close connection with the elementary 
theory of numbers, and some elementary propositions are nothing else than 
properties of the G,. 

E.g. The theorem that each element + 0 of GF,= satisfy the 
equation . 


21860 
gives for n=1 Fermat's theorem 
a”r"lmi (mod. p), for + 0. (8, 8) 


To every element «+0 in GF," there exists an inverse element zy=1, 
only 1 and —1 are roots of 2*=1, and therefore self-inverse; the other 
elements +0 are divided in pairs of inverse elements. 


Hence the product of all numbers +0 of GF," is —1. 
In the case n=1, we got Wilson's theorem (8, 7 
(p-1)lm—1 (mod. p) 
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Let p be #2, p*-1=2m . 
As an rleil=(2"-1) (2"+1) a” 


There are 2 classes of elements 0 in GF p", the mth power of the first 
class is +1, andthe mith power of the second is —1, If a is a primitive 
element of GF ,", the numbers a, ...,07"%=1 are all different, hence 
a"= —1, and therefore the odd powers of a are —1, the even powers 
are +1 


If B=y?, BAZAN =(£1)?=1, 


Hence every square is an element of the first kind, and every element of 
the first kind is an even power of a and therefore a square. 


The product of two elements of different kind is of the second kind and 
the product of two elements of same kind is of the first kind. —1 is of the 
first kind if (—1)”—1=0, i.e. if m is even, and it is of the second kind if 
m is odd. 


In the care n=1, the elements are classes of residues (mod. p). 
(a) is! a square if and only if 
z? =a (mod. p.) has solutions 


In this case a is said to de a quadratic residue of p; if there is no solution, 
a is a quadratic non-residue. x 


Using these notations we get the results: 


There are 4 (p—1) quadratic residues and 4 (p—1) quadratic non- 
residues. 


The product of a residue and a non-residue is a non-residue. 


——X +1 (mod p) for quadratic residues 
ay, W jo non-residues. (8, 8) 
—1 js a quadratic residue of the prime numbers dn + 1 
lois 7 non-residue p * vi 4dn—1, 


1 See the notation (1, 10). 
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$ 0. PrivitivE ELEM 8 OF BEPARABLE EXTENSIONS, 


The proposition of the corollary in [8/2] will be extended for separable 
extensions of arbitrary fields. . 


If A =K (a), l (9, 1) 
a is said to be a Primitive element of the extension A over K. 


Lemma. Let f(z) and g (z) be polynomials of K[z], let a = aj, 
ag, r s an and 8 = 8), Bo, .., 8, be their roots respeotively ; if o is an 
element of K for which the inequalities 


y=a + c8 + a, + cf, fork + 1 hold, (9, 2) 
then K (y) = K (a, 8). (9, 3) 


Proof, ọ (z) = f(y — cx) is a polynomial of K (y)[z]. Each root A of 
ọ (x) must satisfy the condition y — cA = a,, hence 8 is the only common 
root of g(x) and ọ (z). As therefore the h. c. f. (g (x), 9 (2)). = z — A is 
a polynomial of K (y)[x], the elements 8 and y — cf = a belong to K(y). 
Hence every element of K (a, 8) belong to K (y), and as y belongs to 
K (a, 8), the proposition (9, 3) holds. 

Theorem, Let a be algebraic to K, and Ø, ... ,« be roots of separable 
polynomials of K[z], then there exists in K (a, 8,..., a) a primitive 
element A. 

Proof. As the theorem holds if K is a Galois field (see [8/2]), we may 
suppose that K has an infinite number of elements, a = aj, ag, ..., a, 
and 8 = 8,, Ba, ..., Ba are supposed to be the roots of irreducible poly- 
nomials of K{z]. From the supposition of the theorem it follows that 
the roots 8, are all different. An equation a — a, + «(8 — 8,) = 0 has, 
for k + 1 atmost one solution. Hence there are in K only a finite number 
of elements des for which a + d,.8 =a, + diala holds. As K has 
an infinite number of elements, there is an element b, sothata + b8 + 
a, + bB,, for k #1. From the preceding Lemma it follows that 
Kla, 8) = K (a+ 68). By repetition of this procedure -we get, after a 
finite number of steps, a primitive element A = a + bB +... + ke of 
E (a, Bi ooo 6 Ki)» 

Corollary. If K is of characteristic 0, and a, 8, ..,x are algebraic 
to K, then K (a, B, ... px) = K (A), for a suitably chosen A, 

Proof. In a field of characteristic 0 every polynomial is separable. 
Hence the existence of a primitive eloment follows directly from the 
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5 10. BymmeTRIO POLYNOMIALS. — 


Let K be an arbitrary field. A polynomial f (x,,..., Rle*1 [10/1] 
is said to be a aymmefric polynomial if f (£, ..., Fa) does not change 
by any permutation of x;,...,2%,. The integral rational functions corres- 
ponding to symmetric polynomisis (see [8/8]) are said to be Integral 
asymmetric functions, 


As the polynomial II (æ + 2,) = =" + ayz"? + ... + a, (10, 1) 
does not change by any permutation of the indefinites x,, the co-efficiente 
a; = a; (24, pan $ Ta) (10, 2) 


are symmetric polynomials. These are called the elementary asymmetric 
polynomials, “We can represent them by 


a, = AL, = 2, tou. + FL 


Seen eeer ee eee ere eee ere ere eer ee ee eee ee 


a, = Won à * yi (10, 3) 


The summation has to be taken over all systems of (different indices 
eye vue, Kes Let f (x) = n, + 6, zl ... + bmn be a polynomial of K[z]. 
In a suitable extension of K there is 


: f (z) = IL (z — ay) i hence 
b, — aya 1) ‘a, (ay, eve + an) (10, 4) 
The co-efficients of f (x) are therefore symmetric functions of the roots. 


Theorém. Let f {Yis a , Yn) be a polynomial of K fy,,... , Ya], let 
a, be the elementary symmetric polynomials, defined by (10, 8), and 
let F (xy, ..., Ta) = f (aT, i da). Then F (£1, .....%) is the polynomial 
0, only if f (Yis --. , Ya) is the polynomial 0. 


— Proof. Ina suitable extension of K, the polynomial 
| She) man yo"? Ee .{- DY has roots ay, ... , an. Hence 


Polaj: oh Bn) mfa — kéy * are Oy (ay, sou lò )=/ (Yy wte s yato: 


[10/2] 
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As therefore the function F takes values different from 0, the polynomial 
F cannot be the polynomial 0. a 


Corollary. Let the co-efficients af f (Yi. ..., Ya) be integral numbers 
and let p bea prime number. Then f (a,, ...,@,) = F (x, .., Za) =0 
(mod. p) only if the co-efficients of f are congruent to 0 (mad. p). ~ 


Proof. The ring GF, [x,, ..., z4] is homomorphic to the ring of the 
polynomials in (Ey, «., 2.) with integral co-efficients. If F (x), ... , Za) 
= 0 (mod. p). the `corresponding polynomial of GF, [z,, ...,2.,] is the 
polynomial 0, hence f (Yi, ..., Ya) corresponds to the polynomial O of 
(FF fy), sen a Mn]. Therefore the co-efficients of f are divisible by p. 


y Theorem. A symmetric polynomial can be represented in one and only 
one manner as the sum of homogeneous symmetric polynomials of 
different degrees. 


Proof. Every polynomial of K [z,, ..., Ta] can be represented as the 
sum of homogeneous polynomials of the same ring, and we can choose the 
summands so that the degrees become all different. The difference of two 
such representations of the same polynomial is a representation of 0 as a 
aum of homogeneous polynomials of different degrees. Therefore this kind 
of representation is unique. A homogeneous polynomial becomes trans- 
formed by a permutation of the indefinites into a homogeneous polynomial 
of the same degree ; hence a symmetric polynomial is represented as a 
sum of symmetric homogeneous polynomials. 


Let P be a permutation of 1, ... , n, and P' its inverse. 


If two monomials > 
ate dak a si. and (10, 5) 
LÈ. TON zi. (10, 5’) 


with the same system of exponents become transformed by P into equal 
monomials, they will also be transformed by PP’, into equal monomiala 


and therefore the two monomials (LO, 5) and (10, 5) are equal. Therefore 


the polynomial 
| Ret. ese 8 rs (10, 6) 
which denotes the sum of all different monomials we get by all permuta- 


pions of the lower indices of (10, 5) is a symmetrio polynomial. By taking 
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the exponents in a non-decreasing order we can represent (10, 6) by 
[tisie ta] = Iri": — oe at insta (10, 7) 
t: =O; 
The degree of [t], ... , Éa] is 
m =t; + 2ta + ... + nt,. (10, 8) 


Theorem. If {(z,,.... za) is a homogeneous symmetric polynomial of 
degree m, it can be represented by 


N 


f(y, r s Za) = 2, Op ity, ee tail (10, 9) 


where c, are co efficients of f and N is the number of the system of non- 
negative integers Éy, ... , Ën satisfying (10, yy 


Proof. As by a suitable permutation of the indefiaites x, each term 
on the right side of (10. 7) can be transformed in every other, and different 
terms are always transformed in different ones, either each of these terms 
occurs asaterm off, or none of them do so. If therefore one of the 
terms of (10, 7) has in f the co-efficient c,, then 


f(xy, eee 4 Ba) = Os (ty: avè 4 ta] 


is a symmetric polynomial in 2y4,..4 Ta, in which none of the terms of 
[tis e s fa] occurs. When we repeat this procedure with all non-negative 
integral solutions of (10, 8), we get after N steps 0 represented as the 
difference of the two sides of the equation (MO, 9). 


Main theorem of aymmetric polynomials. Any symmetric polynomial 
f(y, ana wa) of KÒZ, oui £a] can be represented in one and only one 
manner by 
f(xy, ... » ta) = Play, won + Ga), (10, 10) 

- 
where a, are the elementary symmetric polynomiala (10, 8), and the 
co-efficicnts of F belong to K. 

Proof. ‘The symmetric homogeneous polynomials of degree m form a 


modul M over K (see [5/4] ) generated by the polynomials [ty. ..., ta]. 
The rank of M is therefore atmost N. The polynomials 


di di ATF ay ti, “an w at” l (10, 11) 


7 


a L 


[10/8] 


. 


[10/4] 
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belong to M, when t, satisfy (10, 87, and from [10/1] it follows that the N 
polynomials (10, 11) are independent. Hence they form a basis of M. 
So every homogencous symmetric polynomial can be represented by (10, 10), 
and from the Ist theorem of [10/2] it follows that the same holds for any 
symmetric polynomial, If there would be two such representations by 


different F,(a,, ..., a,) and F,‘a,....,a,), then the difference must 
become 0 contrary to [10/1]. 


Lemma, The polynomials (10, 7) can be generated by addition and 
subtraction of polynomials (10, 11). 


Proof. Let K be the field of the rational numbers. As every poly- 
nomial (10, 7) can be considered as a polynomial of K[{2,,..., Ta], it can be 
represented as a linear homogeneous function of the N polynomials (10, 11) 
of the same degree. Therefore an equation 


c[t,, “èt 4 toa =C Tla,'' ++... + Ou Ila,”' 


holds, where =r, =...= X»; = m, and where ¢},...,¢,, and c > 0 are 


intezers without a common divisor f + 1. Let p be a prime factor of é, 
then not every o is divisible by p, and 


oillo, +...4+ 0, IIa,"* = 0 (mod. p) holds, contrary to the corollary in 


[10/1]. Hence a = 1, and the lemma holds. 


Asthe elements c, in (10, 9) ara co-efficients of f(Z4, ...,. Ta), the follow» 
ing theorem is a direct consequence of the lemma. 


Theorem. The co-efficients of F are elementa of the ring generated by 
the co-efficients of f. 


For a more detailed investigation of symmetric polynomials the follow- 
ing lemma is useful. s 


Lemma. Let i = 1, 2,....%!, and fly, :...« Za) bo polynomials of 
Kx, area Ba] we get from one of them by the permutations of the indefi- 
nites. If each of these polyno nials is divisible by every other, they are all 
of the form, 


se (10, 12) 
where —— E (10, 18) 
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« = 0, 1, and 8 is a symmetric poiyaominl, 


Proof. As the polynomials f; are dil of the same degree, they differ 
only by factors which are elements of K. Let e,, be the factor which /, 
gets when z, and z; become interchanged. To a permutation which we get 
by carrying out two other permutations one after the other, there corresponds 
a factor which is the product of the factors corresponding to these two other 
permutations. To the identical permutation, there corresponds the factor 1. 
Hence 


and as any permutation (p, q) of two elements can be expressed by 
(P, 4) = (i, p) (k, q) li, k) (k, q) (i, p), there is 


fe Op. ba “ta “Sa “in ep “ASON he +1. 

Hence either the factors c,, are all = 1, then fı is asymmetric func- 
tion, and the lemma holds fore = 0; or the factors Cc, are all = — I, 
then f, get the factor —1 by odd permutations, and +1 by even ones. 
In this case the polynomial is said to be alternating. An alternating 
polynomial is at the same time symmetric if and only if the churacteristic 
of K is equal to 2. We will suppose that fy is alternating and that the 
characteristic is + 2. On replacing the indefinite x, by the value xr, we 
get a function that does not change by the permutation (i, k). 


F = fy Ep Wg poss T Ba) = — F. Hence 
8F = 0 holds, and as the characteristig is supposed to be 2, F = 0. 


As fi (2), avoy Za) = (F4 — 2,).Y(xy,..., £a) + F, the alternating poly- 
nomial f; must be divisible by (xr, — 2,), and asi, k are arbitrary indices, 
it is divisible by D. “The complementary factor of fy is symmetric as it is 
the quotient of two alterasting polynomials. Hence the lemma holds. 


Theorem. 


| . so, e, 1 
Det DO; ea La aas (10, 14) 
a=l «<9 
A kow FA 1 


ye Proof. The determinant is alternating and therefore divisible by D. 
The other factor is of degree 0, vis, both polynomials bave the same 
degree, By comparing the co-efficients of an arbitrary term we get (10, 14). 
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[10/5] Theorem, Let f(t, ..., raj and gli, -> Za) be polynomiajs of 
K[a,, ..., wa], let (f, g) = 1 agd f:9 be symmetric, then f and g are 
symmetric, . I 


Proof. Let f be transformed into f}, and g into g} by an arbitrary 
transformation of the indefinites ; then f.g, = g.f,. From [4/6] and the 
supposition of this theorem it follows that f ia divisible by fı that g is 
divisible by g, and conversely. As this holds for every permutation of the 
indefinites, it follows from the lemma [10/4] that f and g are symmetric 
or alternating. If one of them would be alternating, the other must also 
be alternating. vis,, the quotient is symmetric, but in this case the two 
polynomials should be divisible by D, contrary to the supposition (f, g) = 1. 
Hence f and g are symmetric. 


Theorem. Let F(a... Gn) and Glaz, -+ s Gn) be polynomials of 
Kfa,,..., an], a, being the elementary symmetric polynomials (10, 8) and let 
(F, G) = H(a,, .... 45), E = fly, ... » ea), G= (Trs <t Suds H = Rlar Tn) 
then is h an h.c f. of f and g: 


Proof. Leth = (f.g). From the preceding theorem it follows that 
f:h and g:haresymmetric. Hence h is symmetric and can be represented 
by H(a,,..., a,). As H is a common factor of F and G, it is a factor of H 
and therefore fi is a factor of h ; but h is also a factor of h vis. h = (f. a). 
Hence h and fi are associated, and the theorem holds. 


[10/6] The symmetric polynomials 
n i 
,= A By, (10, 15) 
i+] « 


are called power sums. 
From (10,15) it follows directly : 
m=} 


84 = de, Bmny 91 = Sm + zr Ta 


m-i+1 m- a 
ant a, = Sz . Ta p sèt è Th + azi" * Ta» ess + gael 


i 


2 
#1 Ga=1 = Se ra. ven o Onni + mda, ` Hence 


"5 (-1)'a, taney TMa + (101 man do. 16) 
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Theorem. Let K be a field of characteristic 0, then a,, can be expressed 
by #,,.... #a With co-efficients of K, and therefore the symmetric poly- 
nomials of K [z]; ... , £a ] are polynontials of E ... , 8nJ- 


Proof. a, = s; by ——— induction we suppose that 
Gy, san » Üm- Can be expressed by Ay, ..., 4m-y- From (10, 16) it follows 
that a,, can be expressed by s,, ... , Sm- . 


It may be mentioned that this theorem does not hold if K has a charac- 
teristic p = n and that the elementary symmetric polynomials cannot be 
expressed with power sums by the help of integral co-efficients only. 


Exercise, There is a problem of theory of numbers that itis required to 
find out sets of integral numbers a, , ... , a and by, ..., 6, satisfying the 
conditions 


av +... + ak = bi + ... + BF 


Prove that in the case m = n there exist no other solution than the trivial 
solutions where the a-numbers are identical with the 6-numbers. 


611, Tae Frecp R (i). 
The cyclotomic equation of order 4 
z? +1=0 kan 
is irreducible in R, the field of the rational numbers, 


is irreducible in GF p, if p is a prime number 4n + 8, 
vis, —1 ja a quadratic non-residue 


is reducible in GF p, if p is a prime number dn + tH, 
viz. —1 is a quadratic residue 


is reducible in GF, as (z + 1)? = z? + 1 (mod. 2). 


We extend fè to R (i) by the root iof (11,1). The elements of F (i) are 
ri + rai, ry and ra being rational numbers. | 


Let S be the subring of the elements a + bi, a, b bitin integers. As 
every element of R (i) is of the form (a + bi): e, EF (Ò) is the 
quotient-ficld of 8, i 
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fi +rgi=a and r} — rai =a are the roots ofz? — 2rz + r} + rf; 


a and a are said to be conjugate elements, and we will use the bar to denote 
conjugate elements. Further we introduce the Norm N (x) by 


N (x) = N (x) = kk = rf + ri (11, 2) 
N (a) is therefore a rational number, and if a is an element + O of 8 
N (a) is a positive integer. 
— = K+A, KA = KA 
N (xA) = «A «A = N (x) N (A) (11, 8) 
N (1 :x) = 1:N (x) 
If kisa unity of S. 
N (x) and 1: N (x)= 1 
We will denote by 
Ay, Ags --+-.. elements + 0 of 5, then 
A, : Ag = wis an element of R (i) 
w = r; + Toi = (a + bi) +(r, + ri) where a, b are integers 
Ir, 134.17 | 1 ond 
w = A, + w, where N (wo) S4 
Ay = Ag Ay + Aq Ag Age’, N (Aq) SEN (Ag) <N (45) 
N bas therefore the properties wanted in [4/5]. 


Hence the elements of S are uniquely factorisable. As a? + 67 = 1 
has no other solutions with integers a, b than + 1, Oand 0, + 1, there 
are only 4 unities + 1, —1, + i, ~i. 


If p and q are prime numbers (i.e. prime elements of the ring of the 
integers), then there are two integers u. v satisfying 
up +vqs=i 
Hence every common factor of p and q in S is a unity, a prime element of 


8 cannot therefore be a factor of more than one prime number. If a prime 
element is an integer, it is a prime number if it is of the form a+bi, b+0, 


then a — b i is a prime element too, vis. ifa—bi='A, Ay, a+ bi = AyAn. 
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Hence if ris a prime element but mot associated to a prime number, 
«= = N (7) is an integer, and ite factors are associated to 1, +, 7, N (=), 
hence it ja prime number. 1 

In order to know all prime elements of S we have therefore only to see 
if a prime number is a prime element of § or the product of two prime 
elements. 


(1) 2=(l+i (l— i) =i (1 + ii), 2 is associated to the square of a E 
prime element 


(2) The prime numbers q = 4n + 3 are prime elements 
viz. N (a + bi) = a? + b? = 0, 1, or 2 (mod. 4) 


(8) The prime numbers p = 4n + I are products of two non-associated 
prime elements 
Proof. Asx? + 1 is reducible in GF,, there is a number d so that 


(d + i) (d — i) = d? + 1 is divisible by p. As none of the factors on the 
left is divisible by p, p cannot be a prime element in 8. 


Hence p = (a + bi) (a — bi), If the factors would be associated, either 
b=0,p=a7or |b| =|a[, p = 2a*; both cases are impossible. Each 
prime number p, of the form 4n + 1 is therefore a product +, 7, and the 
elements of S are uniquely factorized 


€) «9 F m, 
Aves (oi) 4 dig, Dis, (SAY. pem Ole. Bie 


Hence N (A) = Ilq, " Ip,’ 2". (11, 5) 
N (A) is the sum of two squares and every sum of two squares a? + b? can 
be considered as the norm N (a+bi) of an element of S. By this algebraic 
consideration we therefore get the following result on theory of numbers. 


A number is the aum of two squares if and only if its factorisation is of 
the form (11, 5). 


§ 12. IRreDuoIBILITY or POLYNOMIALS, 


.— Ina particular case it is often a difficult task to state whether a 

+ given polynomial is irreducible or not, As the notion of irreducibility is 

fundamental for Algebra, some criteria for irreducibility will be di-cussed 
here, They are based on the following theorem, 


[12/1] 
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Theorem. Let 8 be a ring of unique factorisation, F the quotientfield 
of S, f (+) a polynomial of S [x] and therefore also a polynomial of F [æ]. 
It j (=) is irreducible as a polynomial of S [x] it is atso irredutible as a 
polynomial of F |æ). 


Proof. Let f (z) be reducible as polynomial! of F (z]. te f(z) = 
#1(2) pa (2), where $,. 9: are polynomials of degree > 0, and with co- 
efficients which are quotients of elements of S. By multiplication with a 
suitable element the polynomials ¢, and $, become elements of S[x]. Each 
of these polynomials is the product of an element of S and a primitive poly- 
nomial. Hence 


af(z) = by, (z) Ya (z) 


From [4/6].B it follows that ¥,(z) is a factor of f (z) in S [z]. As 
Ýa (=) is of the same degree as $y (z). ¥, (z) should be of smaller degree 
than f(z). Hence f (z) is reducible in S [x]. 


This theorem enables us to find out by a finite number of steps, 
whether a given polynomial in R [z] is irreducible or not, R being the 
field of all rational numbers. If f (x) is a polynomial of R [x] of degree 
m = în, or = Jo + 1, there is a rational number r, so that rf (z) = ¢ (z) 
is a primitive polynomial in S [z], S being the ring of the integers. If 
¢ (z) is irreducible in S [z], it is irreducible in R [z] and then f(z) must 
also be irreducible in R [z]. 


If ọ (z) is reducible in S [x], $ (x) = 4 (z) y, (z) and we can suppose 
without losa of generality that the degree of y ($) is = n. Let 
89. 94. ... + G, be arbitrary different integers, 9 (a,) = ¥ "(a,) ¥y (a,), hence 
ý (a,) is a factor of ọ (a,). Lete &) = yo + yy t+ ... + Yo 2", nod let 


OF o — — — g's be the different factors of $ (a ,) 


The integers y must therefore satisfy one of the following systems of n + 1 
lisear non-bomogeneous equations 


bi Yo 
Yo + Ba ——· ta Ye = A 
DWE Dade Pet TTE EE E yo 


| v 
Yo + Gs Yi W asésès vesisé vès + ST Va = 9 


to every system vo sore Fas 0«=r, s hy there existe a system of equations, w 
and to every system of equations there existe ons solution (Vo , -..., Ya) as 


the determinant of the bomogensous system is #$ O (see (10, 14) ), By the 
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. 
sigorithmus of the b.o.f. we are able to find out by a finite number of steps 
whatber one of the polynomials Sy, fa a factor of ý (z), or not. Tf mone of 
them is a factor, ý (z) is irreducible. _. | 

By suitable choice of the integers a, it is sometimes possible to lower 
the numbers k, and to make this procedure practicable. We canalso use 
the method of interpolation, which will be explained ia a later part of these 
lectures, instead of solving systems of linear equations. We therefore have 
only to consider the polynomials Xy,z' with integer co-efficients. Although + 
there are some possibilities to simplify the details of this procedure, it 
becomes often neceseary to apply otber methods. 

By [12/1] the problem of irreducibility in a field has been reduced [12/2] 
to the corresponding problem in an s. r. o. f. That is importent 
because there is often another ring, homomorphie to the first, and it is 
sometimes easier to solve the problem of irreducibility in the second ring. 

There is no possibility of applying this method to fields, because every ring 
bomomorpbie to a field is isomorphic with it. We will use thie method ia 
order to prove Eisenstein’s theorem. 


Eisenatein’s Theorem, Let ag, ..., a, be integers, do... — — 
be divisible by an arbitrary prime number p, a, be not divisible by p. end 
a, not by p?, then f(x) =a) +a,2+...0,2" is irreducible. 


Proof, We represent, by a bomomorphism, the ring of the integers S 
by GF,. So S[z] is represented by GF,[z] and the factorisation in this 
ring is unique. If f(x) is reducible f(z)=/,(z)/9(*). fi and fẹ beiog of degree 
>0, we get by homomorphism’ 


(f2))=(a,2")=(aa) (2). ... . (2) =(fi(2). (faz). 
As (r) ja a prime element in GF [z], 
(file) =fex"), fyl(2) = cx + poyz*~'+...... + pe’ 
(fg(x))=(de'), fala) =dz' + pde'~' +... + pd, 
Hence a, =p*c,d, in contradiction to the supposition. 
We will use the same method for a special cas». 


P vle) x# + par™—phbz+poz+d, p prime number of the type 4m +1 
d quadratic non-residue of p. 
We will prove the irreducibility of ý (z) by proving it in GF,, 
(¥(=)) = (z4 +d). 


a l: Gee the notation (1, 10. 


ki 
` 1a) 
; > E 

— 
CENTRAL LIBRARY 


58 ALGEBRA 
La 





wo 


As —1 is a quadratic résidue, there is an integer e, (ds)#=—1, (¢)4=1 
=d ~1.d is a quadratic non-residue. Hence ##+dwm0 (mod, p) has no 
solution and therefore (¢(x))=(z4+4), has no factor of degree 1 in GF p. 


If we extend GF, by a root § of 4 +d, we get a factorisation 
ri+d=Ilir—de” ) 


Esch factor of degree 2 has therefore a co-efficient #Fer+n, As 82 does not 
belong to GF,. (¥(z)) is irreducible in GF, Hence (x) is irreducible 
in S, and therefore also irreducible ia the field R of the rational 
numbers. 






3 
[12/8] 9 Theorem, The cyclotomic polynomials are irreducible in the field R of 


the rational numbers. 


Proof, Let n be the order of a cyclotomic equation and n be not 
divisible by a prime number p. Let 


fle). = 2” +a,_,2°"'+... +09 (12, 1) 


be an irreducible factor (with integral co-effioients) of the eyalotomic poly- 
nomial and let a be a root of it. f(z) can also be considered as a factor 
(not necessarily an irreducible one!) of the cyclotomic equation in GF,[x]. 
Hence there is in GF ps a primitive root 8 such that 


{(8) =0, and therefore 


O=(f(8))"=B"" +a}. APY +...+05 = BP +a, BMY +... 449 
=f(8”) hold. (12, 2) 


Let f} and fa be polynomials with integral co-efficients; then f,(a)=/ (0), 
only if f,f2)=f,(z)—fglz) is divisible by f(z). In this case f,(8)=0, and 
therefore f,(8)=/ (8). Hence by the correspondence 


Zb,a' —> 6,8", b, being integers, (12, 8) 


there corresponds to every element of the ring generated by a, one and 
only one element of GF,(8). As in (12, 8) the addition and the multi- 
plication hold, the correspondence is a homomorphism. a‘ corresponds to 
A', where 1< i <n; but, as tbese n powers of 8 are all different, 8' is 
conversely homomorphic to no other power of a than a'. As the roots 
of jiz) in R(a) aré all powers of a, and these roots correspond to the roots of 
f(z) in GF,(8), the root homomorphic to 8” (see(12, 2)) must be a”, 
Hence: if a is a root of f(z). a” is also a root of f(z), The same holds for 
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a”?, when the prime number q is not a Tactor of n, and generally for a”, 
if (m, n)=1, Hence every primitive rqet of z"—1l is a root of f(z). The 
irreducible polynomial f(z) is thergfore identical with the cyclotomic 
polynomial. 

Remark. Although the proof of this theorem has been done by the 
belp of GF, the theorem itself does not generally hold in GF,. There are > 
cyclotomic polynomials which are reducible in every GF,. It may be 
helpful to consider an example of this kind. 


IR n=8; oyclotomio equation z*+1. Primitive roots: a, a", af, a”. 


‘1. p=2. ri+i=lr+1) (mod. 2); roots a=1=a'. 
2. p=4n+1. —1=Œd? (mod. p) (see [8/4]) > 
n zi+1=(z"—d) (z* +d) (mod. p) 
=(z? —2) (z? +2) (mod. 5); roots [8, 82); [8> 87). 
=æ(z— 2) (z+ 2) (x —8) (z+ 8) (mod. 17); 
roots 2; 2°; 25; AN. 
8. p=4n+3. —1 is a quadratic non-residue, hence either 2 or —2 is 
a quadradic residue. So there sre 2 different cases: 
a. 2=a? (mod, p) 
eti+lasiz? +ar+1) (x? — 22 +1) (mod. p) 
=s(z? + 3z + 1) (2? —8z+ 1) (mod. 7) roote 8, 87; 8", B°. 
b. 2=-—t® (mod. p.) - 
ré+l= (rt? 4+trx—1) (rè —tr=1) (mad. p) 
e (x2* +2—1) (x® —2x—1) (mod. 3) roots 8, A"; 85, AT. 
From this example we realise that it is not possible to give the proof 
of the preceding theorem by the help of one homomorphism only, as it 
bas been done in the proof of Eisenstein’s theorem. On repeating the 
general proof in the special case n=8, the considerations mod. 8, mod. 5, 
and mod. 7 show that if the primitive root a is a root of any polynomial in 


R[z], then a", að, af respectively (i ¢., every primitive root of the eyelo- 
tomic equation) is a root of that polynomial. 


Theorem. Let K be an arbitrary field not containing the indefinites [12/4] 
zi, dad =," and let n>0, then the determinant X =det (+!) is an irreducible 
polynomial of K(x], ... , 22), 


. - 
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a FU an arbitrary polynomial of od4 degree n, 


—n). 


a 
let t= ao |; +1, 
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fit) and f(—€) have opposite signs, and as the function represented by the 
polynomial f(x) is continuous, there must be a real number zo, so that 
fizo)=0. The polynomials of odd degree of K[zx] bave therefore a root in K. 


If e>0, then ya exists, Leti be a root of z"!+1, A=K(i). 


a=a+bi an arbitrary element of A, c=/a2+b?, then 


(vè (vc+a+ivc—a))”=a+bi, if we choose the signs of the roots on 
the left side in a suiteble manner. Hence ench element of A is the 
square of an element of A. The well known method of selving an equation 
of degree 2 by the help of square roots is therefore spplicable, Hence 
the suppositions made in [18/1] hold if K is the field of all real numbers 
and A the field of the complex numbers, In other words: 


Fundamental Theorem of Classical Algebra. “The field of the complex 
numbers is closed. 


Corollary. Every algebraic extension of the field K of the real number 
is isomorphic to K(i). 

Proof. Let A be an algebraic extension of K and a an element of A 
not belonging to K. As a is a root of a polynomial of K{x], K(a) is 
isomorphic to a subfield of K (i) different from K, and as [K(i):K)]=?, 
K(a) is isomorphic to K(f), Hence Ka) is closed; every element algebraic 
to K(a} must be an element of K(a). Hence A =Kia), 
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$ 14 FBouLurtions oy ALGEBRAIC Equation’ a, 


In [5/8] it has been proved that every polynomial has roots, i.e., that 
every algebraic equation has a solution. We also learned to construct suit- 
able fields in which such solutions exist ond to find out the solutions in 
them. The simplest way is, to construct a field whose elements are classes 
of residues, then the class contsining the polynomial x js a solution. 


Although this method is simple, and the result is very important for 
some algebraic investigations, it is nearly useless for other purposes, e.g., for 
applied Mathematics, The solution which is required, is mostly rot an 
arbitrary one, but a solution in a given field, sometimes in a certain part 
of a given field, sometimes alsoin a given set of fields. For dealing with 
these problems we have got a valuable hint for the fundam: ntal theorem of 
$18 that every equation with complex co-efficienta has solutions which 
are complex numbers. But the proof given in $13 does not show any 
way to find out these solutions. As there cannot exist a complete list of 
all complex numbers, the "' finding out "" is nothing else than the statement 
thatthe solution which we require is identical with a complex number de- 
fined in another manner which seems to be more simple and appropriated to 


the special problem. 


For the purpose of an analytic problem a convergent procedure leading 
to the solution may be required. In applied Mathematics it is mostly 
sufficient to state that there is a solution in a well defined domain of the 
complex plane whose diameter is smaller than a certain number depending 
on the accuracy, Methods of finding out the approximate value of the 
solutions, will be given in another part of these lectures, 


For Algebra and its applications to Geometry it is important to know 
if the solution of an equation can be done by solving several equations of 
special types, ¢.g., by extracting roots. A complete analysis of the possibi- 
lity and the methods of such a reduction is thé task of Galois’ theory, 
This theory will not be done in these lectures. We only will consider some 
interesting examples. 


Without any loss of generality we can suppose that the equation is 
given by 


Ye bi y"ril+..+b,y+b,=o (14, 1) 


: aba =f, Po asa +a. 


[14/1] 


[14/2] 
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Let K be the field of the co-efficients. If the characteristic of K is not 
a factor of m, og., if the ‘characteristic is 0, we can make the substitution 


h = Sa . a. Ap 
r= + -= ', and we get an equation for x in K. The roots of this equa- 
` 


tion are a, =; + Hence Ya, =0. 





ba-l 
n 


: There is therefore no loss of generality in these cases to suppose that 
the equation is given by 

za" +a, 9"? 4+...+4,=0. (14, 2) 
[14/3] Let n=2, z?+a=0 (14, 8) 


The solution is done by extracting a square root. Every field K' con- 
taining K and one root of an equation of degree 2 contains also the second 
root; hence K’ contains a normal field over K. The reduction to (14, 3) is 


K not possible if the characteristic of K is equal to 2. In GF, there exists 
one irreducible polynomial of degree 2 namely f/(z)=2*+2+1. The classes 
= of residues (0), (1), (z), (2+1) may be denoted by 
0, 1, a, £. 

The addition and multiplication ia GF, (a) =K is given by the follow- 
ing matrices: 

G i of addition 

À O lag 

(afj=/ 10Ba aj+al=aj = (14, 4) 
agoti 
Balo0 

i Matrix of multiplication 

laß 

(bi)= ( a B 1 bj. bl]=bi (14, 5) 
Bla . 

Both the elements of GF, are squares of elements of Gi, and 
therefore it is not pos-ible to solve the equation given by the irreducible 
polynomial of degree 2 in GF'9[r] by extracting square roots. 

[14/4] Let n=83. fir) =e3+pr+q. The characteristic of Kis supposed to 


be + 2,3. 
A field contsining the three roots aj, ag, ay off (2) contains also 


(a, —ag)(a, —23) (29-43) = 8 = afag +ajay +ala,—afay —afa, — atag 





i i d taa m 
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ò? ja a aymmetris function of aj, ag. a; and therefore an element of K. 


((2)=(2—ag) (2—ay)+(L£—a)) (E-au)+(2—ay) (2-25) 


(lay) = (ay ragh (ay ray) 


8: f(ay))=ag ~az ag=$[—a, +4 $ f'Gay)) 
hence 
aj = —ag ay ag=i[—a,—8 7 flail] 
K (8) is therefore a normal field, K lay, ag: ay)=K (a, .5), 
[K(o,, 6): K (8)]=8 


It is possible to get the roots of the equation from K (4,4/ —8) by ex- 
tracting cube roots only. Let p and p? be the roots of the cyclotomic 


equation 
x2+24+1=0, hence p=-i+iv—-3, p?=—-}-tv -3 Ones @ 


It is easy to show by calculations that (p, a) =ay +pag+p%ay 
and (p2a)=0, + p%ag+pay are cube roots of elements of K (8, y —8). 
3 (aa) =A+By —8, A=Zat—-$Eafag+Gayayay, B=} 8. 


A is asymmetric function and therefore an element of K. Mmakidg 
use of the fact that ay tag tay=O0 we can easily calculate 


A=- 2. a. On interchanging p and p°, f.o., on interchanging y— 5 | 
a ot e yn a > - agam 


= 
and —— we get (p°. a)" Hence (p, y- q+ Sf =b 


(p?, a)” =- q-dòJv—-a 


In the same manner we —— 
(p, a) (a", a) = Sat + (a+ p”) fa 192 t 199 +agay] 
— Sa? — (ajag #+ajay tagay) 


=Z(ay tag taa)” ai 8l(ayay +ayag + agay)= — p. 


* 
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On extracting the cube root of su number, a factor 1, P, 


à 
J 


` 
If we extract the roots (p, a) = AJ a+ $5 ¥-3 


iy ANS 59 — dèv -3 








p* is arbitrary. 


we bave to take these two arbitrary factors in such a manner, that 


(p. a) (p?. a ENPE gou IP 74 — syp“ 


becomes — 3p, and not—Spp or—8p?p, — one factor can be arbi- 


* trarily chosen. If we select it and get so 


(p.a)=x, (o%,a)=A, the other possibilities are 
(pwa)=p x, (p?,a)=piA 
(pya)=p" x, (pfa)=pA. We get ay,ag.ay by 
(ga) + (p2a) =2a; +(p +p?) (ag +ay)=Ba, 

— Pi (p, a) +p (p?, a) =Bay a 


— +p? (p, a) - =3ay 


Different choices of the arbitrary factor of (p, a) give us 
tation of the roots. 


[14/5] Let n=4. rt+ prz? + qz+r=0 
the characteristic of K is supposed to be + 2, 8 
Let aj, ay, a 3,04 be the roots in a suitable extension 
Bi=—(ay tag) (ag +04) 
Bg= —(ay +45) (ay +44) 


By= — (ay +4) (ap +aa). 





only a permu- 
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As by the permutations (ay, ag). (aa, ay), (aj, ag), (ag, ay), lay, ay) lag, as) 

8,, Ba, Ba are only interchanged, by an arbitrary permutation 

of aj, ag, ag, a, the elements 8,, 8y, Ek" are interchanged too, hence a 
symmetric function of 84, 849, 84, is fot changed and therefore it is a 
symmetric function of ay, ag, ay, a4. There exists therefore an equation 

Í Ta +biz#+bar+b,=0O with elements from K having the roots 84, Ba, B3- 


By an casy calculation we find 


by=+2p,, bg=p*-—4r, b,=—q? 


It is therefore possible to find out B,» Bg. 8; by extracting roote only, 
In order to find out ay, ag, ag, ay, we have to consider that 


(a, + ag) + lan +a,)=0, (a, + ag) (ay +aj=-—$8, 
hence aj +ag and ag+a, are the roots of 2-8, = 


aj taa =y f] agtaz=—V/f, 


K 





in the same manner we get 
ay tas = Vè, agta, = — VB 
aj Fag = VBa, aatas = — SE; 
For every roota factor + 1 remains indefinite, but as 
vVB:BaBs = Vq? = (a, +03) (a +03) (a, +04) 


= a,3 (ay tag tasta) +a, a, go Ee “SÈ 


ponds to a permutation Of aj, ag, ag, ay As it is seen from the final 


é only two of the factors are arbitrary. “The choice of these factors corres. 
J formulas : 





day = VÊ) + VB, + va, day = — AB, + V; — V8; 
saz = VBI — Vf; — VBa 2%as = -VÊ =- V; = VB, 


When we exclude the cases of 


characteristic 2 and 8, the equations of 
_ degree = 4 can therefore be sol 


ved by extracting roots only. For equa- 

y — tions of higher degree, only in special cases the solutions can be found out 
by extracting roots. A proof of this very interesting fact will not be 
given in this course of lectures. 





